push und pop in C

Tu's in eine struct und mach Funktionen:

1

struct long_int_stack {

2

  unsigned char pointer;

3

  unsigned long int data[50];

4

};

5

6

void long_int_push(struct long_int_stack *stack, long int value) {

7

  stack->data[stack->pointer++] = value;

8

}

9

10

long int long_int_pop(struct long_int_stack *stack) {

11

  return stack->data[--stack->pointer];

12

}

Besser: Nimm statt dem Array nur einen Pointer in die struct:

1

struct long_int_stack {

2

  unsigned char pointer;

3

  unsigned long int *data;

4

};

Dann machst Du noch eine init Funktion (der Rest bleibt gleich):

1

struct long_int_stack long_int_stack_init(long int data[]) {

2

  struct long_int_stack stack = { 0, data };

3

  return stack;

4

}

und du kannst jedes long int Array in einen Stack verwandeln:

1

unsigned long int my_array[50]

2

struct long_int_stack my_stack = long_int_stack_init(my_array);

3

4

long_int_push(&my_stack, Bla);

5

Bluber = long_int_pop(&my_stack);

Noch besser: Nimm gleich einen Pointer als Stackpointer:

1

struct long_int_stack {

2

  unsigned long int *pointer;

3

  unsigned long int *data;

4

};

5

6

struct long_int_stack long_int_stack_init(long int data[]) {

7

  struct long_int_stack stack = { data, data };

8

  return stack;

9

}

10

11

void long_int_push(struct long_int_stack *stack, long int value) {

12

  *(stack->pointer++) = value;

13

}

14

15

long int long_int_pop(struct long_int_stack *stack) {

16

  return *(--stack->pointer);

17

}

Du wirst aber mindestens noch ein Funktion benötigen, die prüft, ob der 
Stack leer ist und irgendwie sicher stellen, dass der Stack nicht 
überläuft, was wiederum erfordert, dass Du wohl auch die Stackgröße 
irgendwo wirst mitführen müssen.

PS: Aller Code ist ungetestet!

Vllt. brauch er einfach für sein Programm einen LIFO-Buffer... Wusste 
gar nicht, dass man so etwas in C nicht darf und auf ASM ausweichen muss 
;-)

A. H. schrieb:
> Tu's in eine struct und mach Funktionen:

Ganz ehrlich, ich denke deine Antwort ist für jemanden, der im C-Buch 
noch nicht mal bis zu Kapitel "Funktionen" gelesen hat, leicht 
over-engineered.

Oliver

Oliver S. schrieb:
> A. H. schrieb:
>> Tu's in eine struct und mach Funktionen:
>
> Ganz ehrlich, ich denke deine Antwort ist für jemanden, der im C-Buch
> noch nicht mal bis zu Kapitel "Funktionen" gelesen hat, leicht
> over-engineered.

Die einzige Konsequenz fuer den TO kann dann aber nur sein, nach den 
bisher gelesenen 20 Seiten auch die restlichen 250 Seiten mal in Angriff 
zu nehmen.

Oliver S. schrieb:
> A. H. schrieb:
>> Tu's in eine struct und mach Funktionen:
>
> Ganz ehrlich, ich denke deine Antwort ist für jemanden, der im C-Buch
> noch nicht mal bis zu Kapitel "Funktionen" gelesen hat, leicht
> over-engineered.

Und wenn man bis "Aliasing" gelesen hat, wird man den Code in die Tonne 
treten weil er falsch ist.

Man kann durchaus in C einen LIFO programmieren.

Interesieren würe mich aber, was ist die praktische Anwendung?

Johann L. schrieb:
> Und wenn man bis "Aliasing" gelesen hat, wird man den Code in die Tonne
> treten weil er falsch ist.

Was genau siehst Du denn für Probleme mit aliasing und, vor allem, wie 
würdest Du sie lösen?

Peter Zz schrieb:
> ich würde das so machen:

Ich nicht, und vermutlich auch kaum sonst jemand.

Macht aber nichts, da der TO vor Schreck schon lange das Weite gesucht 
hat, und mit all den hier genannten Lösungsvorschlägen eh nichts 
anfangen kann.

Denn seine Frage war ja nicht nach stack und push und pop, sondern: Wie 
schreibe ich eine Funktion in C, und wie rufe ich die auf, was ist das 
alles überhaupt, und überhaupt überhaupt ?

Oliver

Peter Dannegger schrieb:
> Interesieren würe mich aber, was ist die praktische Anwendung?

Ein Parser? z.B. für geschachtelte Ausdrücke oder XML.

Oliver S. schrieb:
> A. H. schrieb:
>> Tu's in eine struct und mach Funktionen:
>
> Ganz ehrlich, ich denke deine Antwort ist für jemanden, der im C-Buch
> noch nicht mal bis zu Kapitel "Funktionen" gelesen hat, leicht
> over-engineered.
>
> Oliver

Ich weiß, es mag auch etwas gemein sein, ist aber ein Stück weit auch 
Methode: Man muss ja immer auch mit Leuten rechnen, die hier einfach nur 
ein paar Dumme suchen, um billig ihre Hausaufgaben gemacht zu bekommen. 
Deshalb versuche ich ganz bewusst meine Antworten immer ein Stück 
anspruchsvoller zu gestalten, als es für die Lösung der Aufgabe 
eigentlich notwendig wäre. Jemand, der wirklich am Lernen interessiert 
ist, wird das hoffentlich als willkommene Anregung verstehen. Jemand, 
der nur eigene Anstrengung vermeiden möchte, dürfte mit der Lösung 
dagegen nicht glücklich werden (und wird hoffentlich nicht dumm genug 
sein, eine Lösung, die er nicht wirklich versteht als seine eigenen zu 
verkaufen).