Bei einem Stack werden neue Elemente gestapelt. Man kann immer nur das oberste Element entnehmen.
Beispiel Teller
Wie kann man die Größe ermitteln?
Bei einer Queue werden neue Elemente hinten hinzugefügt. Man kann immer nur das vorderste Element entnehmen.
Beispiel Mensa
Wie kann man die Größe ermitteln?
Bei einer Liste werden neue Elemente hinten oder an einer bestimmten Stelle hinzugefügt. Man kann auf jedes Element über einen Index in der Liste zugreifen, die Größe ermitteln und Elemente löschen.
Beispiel ToDo Liste
Vergleich ArrayList → LinkedList
Firobed: 🍺