Hallo!
Ich habe eine generelle Frage zu Schlangenspeichern.
Bei einem Stapelspeicher habe ich ja einen Zeiger, der auf den Anfang zeigt, dadurch habe ich direkten Zugriff auf das erste Element und kann somit die Operationen Push/Pop durchführen.
Wie sieht das bei einem Schlangenspeicher aus?
Dort habe ich auch den zeiger auf das erste Element, schließlich will ich ja auch die Operation Push durchführen können. Aber es soll ja nun das letzte Element herausgenommen werden, nämlich das, was als erstes eingefügt wurde, nur wie greife ich auf diesen zu?
Setzt man immer einen Pointer auf das letzte Element, oder durchläuft man die Liste von vorne bis zum Ende? Ich weiß wohl, dass beides geht, aber wie ist die gebräuchliche Methode?
Das mit dem Durchlaufen kann ich mir nicht vorstellen, da es wohl bei großen Queues, die zum beispiel als Pipeline genutzt werden ziemliche Ressourcenverschwendung ist, oder?
Danke für die Hilfe!
mfg
Jojo