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 element3

    Im 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.


Log in to reply