allgemeines aufbau von stacks und beim einfügen/löschen
-
Guten Abend,
da ich jetzt in zwei Büchern über C widersprüchliches gelesen habe nun meine Frage:
Im einen Buch steht:
Wenn bei einem stack neue Elemente hinzugefügt werden, sieht der stack anschließend folgendermaßen aus:first ---> element1 ---> element2 --->
Beim hinzufügen von element3 würde das nun an element2 angehängt werden.
Wobei
first->element = Adresse von element1
element1->next = Adresse von element2
element2->next = Adresse von element3Im zweiten Buch steht:
Wenn bei einem stack neue Elemente hinzugefügt werden, sieht der stack anschließend folgendermaßen aus:stackTop <--- element2 <--- element1
Beim hinzufügen von element3 würde das nun an stackTop angehängt werden.
Wobei
element1->next = Adresse von element2
element2->next = Adresse von stackTop**Was stimmt nun, bzw. wie wird ein Stack aufgefüllt (von unten (first) nach oben (stackTop) oder andersrum oder wie) bzw entleert?
Bin Anfänger deshalb bitte versuchen einfach zu erklären.Danke...**
-
Die Richtung ist doch eigentlich egal, kann man imho sehen/bauen wie man will. Wichtig ist eigentlich nur, dass es ein LIFO ist.