Autor Beitrag
Jojojoxx
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 386



BeitragVerfasst: Di 08.05.07 21:25 
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
Blackheart666
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 2195

XP
D3Prof, D6Pers.
BeitragVerfasst: Di 08.05.07 21:46 
Wieder mal nicht richtig gelesen. :wink:

_________________
Blackheart666
Der Irrsinn ist bei Einzelnen etwas Seltenes, - aber bei Gruppen, Parteien, Völkern, Zeiten die Regel. (Friedrich Nietzsche)


Zuletzt bearbeitet von Blackheart666 am Mi 09.05.07 08:54, insgesamt 1-mal bearbeitet
Jojojoxx Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 386



BeitragVerfasst: Di 08.05.07 21:56 
Ob man an Anfang und Ende einen Zeiger setzt oder ob man immer von Anfang bis zum Ende die Liste durchläuft um das letzte (also zuerst eingefügte) Element herausnehmen zu können...
Tilo
ontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic starofftopic star
Beiträge: 1098
Erhaltene Danke: 13

Win7 geg. WInXP oder sogar Win98
Rad2007
BeitragVerfasst: Mi 09.05.07 07:29 
Antwort: Pointer,
Du hast einen Pointer auf das 1. und das Letzte Element. Jedes Element hat einen Pointer auf das nächste Element. Fügst Du ein Element hinzu wird vom letzten Element der "Nachfolger"Pointer auf das neue Element gesetzt. Holst Du ein Element, nimst Du das 1. Element und setzt dann den Anfangspointer auf das 2. Element.
Jojojoxx Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 386



BeitragVerfasst: Mi 09.05.07 11:28 
Okay, danke!
mfg

Jojo