Speicher für Folge , Schreiben nur links, und Lesen nur rechts.
(in Java: als Teil von LinkedList
)
LinkedList ()
Konstruktor, erzeugt
void addFirst (Object o)
:
Object removeLast ()
:
aus
wird
,
Resultat ist .
boolean isEmpty ()
:
ist Schlange leer, d. h. gleich ?