Schlangen sind bestens bekannt von Warteschlangen, etwa vor Schaltern oder in Praxen etc.
Dieser Art der Bearbeitung ist auch die Datenschlange nachempfunden, d.h. "wer zuerst kommt mahlt zuerst".
Im Englischen ist der Begriff FiFo (First in, first out) dafür üblich.
Die Listenelemente werden also von der einen Seite z.B. dem Kopf angefügt und von der anderen Seite also vom Ende abgeholt.
Mit einer doppelt verketteten Liste können Schlangen problemlos gehandhabt werden, da wir über die zwei Zeiger sowohl auf den Kopf zum Einfügen von Elementen, als auch auf das Ende der Liste zum Entfernen der Elemente zugreifen können.
Autor: Jürgen Dehmer
Letzte Änderung: 17. Februar 2001