Eine Einführung in die Programmiersprache C und die Grundlagen ...

Eine Einführung in die Informatik und die Programmiersprache C
27.2 Stack / Fifo / Queue
Stack (LIFO [= Last in First Out]) und Queue (FIFO [=First In First Out]) sind spezielle Arten von
Listen, bei denen entweder nur am Anfang angefügt oder entfernt wird (Stack) oder an einem Ende
angehängt und am anderen Entfernt wird (Queue). Bei einer Queue erhält man die Elemente in derselben
Reihenfolge wieder, in der sie abgespeichert wurden, beim Stack in umgekehrter Reihenfolge.
Eine Queue könnte man z. B. zum Zwischenspeichern von über die serielle Schnittstelle empfangenen
Daten verwenden, damit die Reihenfolge erhalten bleibt.
Bei einer einfach verketteten Liste lassen sich Elemente sehr einfach am Anfang oder am Ende anfügen
oder entfernen, es ist aber viel aufwendiger, Elemente in der Mitte hinzuzufügen oder zu entfernen.
Aufgabe 27.2:
Überlegen Sie sich, wie Sie vorgehen müssten, um bei einer einfach verketteten Liste ein Element
in der Mitte zu entfernen, und wie um eines in der Mitte hinzuzufügen. Besprechen Sie sich mit
Ihrem Nachbarn.
Head Element 1 Element 2 Element 3 Element 4 Element 5
Tail
Überlegen Sie sich, mit welchen Modifikationen der Listenstruktur man diese Funktionen vereinfachen
könnte.
Gedruckt am 10.09.2009 14:23:00 Letzte Änderung am: 10. September 2009 Version 2.4.1, I. Oesch 104/147