Die Seite mit den Python-Datenstrukturen http://docs.python.org/tutorial/datastructures.html sagt
Es ist auch möglich, eine Liste als Warteschlange zu verwenden, bei der das erste hinzugefügte Element auch das erste abgerufenen Element ist ("first-in, first-out"); Listen sind für diesen Zweck jedoch nicht effizient. Während Anhänge und Abrufe vom Ende der Liste schnell sind, sind Einfügungen oder knallt von der Anfang einer Liste ist langsam (weil alle anderen Elemente um eins verschoben werden müssen).
Ich kann verstehen, dass es ineffizient wäre, Einfügungen am Anfang der Liste vorzunehmen. Aber warum heißt es, dass das Einfügen am Kopf/Anfang einer Liste langsam ist? Bei einer Pop-Operation am Listenkopf ist keine Verschiebung erforderlich, oder?
