2.2 Stack (Kellerspeicher/Stapel)
Synopsis: [Interface Deque<E>][Wikipedia: Stapelspeicher] Als Speicherelemente werden hier zunächst Int-Zahlen verwendet, es könnten aber auch Objekte sein. Stack mit Array implementieren Verwendet man ein Array stapel als Stapelspeicher, muss man wissen wo sich das oberste Element befindet. Dazu wird ein Stackpointer (SP) verwendet, eine Variable, die den Index bzw. die Adresse des obersten Elements bzw….