Datentypen: Stapel

"Ein Stapel ist eine lineare Datenstruktur, bei der Einfügungen und Entfernungen an einem Ende, dem sogenannten Top, stattfinden. Beim sequentiellen Speichern zeigt ein "Top"-Zeiger auf das Top des Stapels. Die Einfügung beinhaltet das Erhöhen von "Top" und das Einfügen des neuen Wertes, während die Entfernung "Top" verringert und den Wert zurückholt. Beide Operationen haben eine Komplexität von O(1). Beim kettenbasierten Speichern ist das Top das erste Element einer einfach verketteten Liste. Die Einfügung alloziert ein neues Element, fügt den Wert ein und verbindet es mit dem Top. Die Entfernung holt den Wert vom Top, verschiebt das Top zum nächsten Element und dealloziert das entfernte Element. Auch hier haben die Operationen eine Komplexität von O(1). Die Stapeloperationen, wie Einfügung und Entfernung, werden am Ende der Struktur durchgeführt, was effiziente Operationen mit konstanter Komplexität gewährleistet."