Stack

Ein Stack ist ein Speicher, der wie ein Stapel organisiert ist. Ein Zugriff auf den Stack ist nur in zweierlei Weise möglich:

• Geschrieben werden kann ein Element nur an die oberste freie Position des Stacks (das Element wird "auf den Stack gelegt" – Operation push).
• Gelesen werden kann nur das Element an der obersten Position des Stacks; es wird dabei gleichzeitig vom Stack entfernt (Operation pop).