Direkt zum Inhalt

Stack

GEPRÜFTES WISSEN
Über 200 Experten aus Wissenschaft und Praxis.
Mehr als 25.000 Stichwörter kostenlos Online.
Das Original: Gabler Wirtschaftslexikon

zuletzt besuchte Definitionen...

    Ausführliche Definition

    Keller, Stapel; bei der Programmentwicklung benutzte abstrakte Datenstruktur. Ein Stack ist eine spezielle Form der linearen Liste, die Elemente nach dem Prinzip „Last-in-first-out“ (Lifo) aufnimmt und abgibt. Auf der Datenstruktur sind (mindestens) zwei Funktionen definiert: push(Datenelement) und pop(). Die Funktion push(Datenelement) speichert das neue Datenelement, das ihr als Parameter übergeben wird, an der obersten Stelle des Stapels. Die Funktion pop() nimmt das oberste Element vom Stapel und gibt dieses als Rückgabewert der Funktion zurück. Verwendung häufig im Zusammenhang mit Bäumen.

    Gegensatz: Queue.

    zuletzt besuchte Definitionen...

      Mindmap Stack Quelle: https://wirtschaftslexikon.gabler.de/definition/stack-46217 node46217 Stack node35034 Funktion node46217->node35034 node39407 Lifo node46217->node39407 node37263 lineare Liste node46217->node37263 node45466 Programmentwicklung node46217->node45466 node31064 abstrakte Datenstruktur node46217->node31064 node37249 konvex node37249->node35034 node50687 Unterprogramm node35034->node50687 node48217 Teilwertabschreibung node46836 stille Rücklagen node35711 Fifo node42518 Priorität node39407->node48217 node39407->node46836 node39407->node35711 node39407->node42518 node37263->node45466 node44679 Queue node37263->node44679 node37263->node31064 node38490 Informatik node45466->node38490 node40633 Lokalität node40633->node31064 node48962 Zugriffsoperation node48962->node31064 node44679->node46217 node31064->node44679 node42515 Software Engineering node31064->node42515 node46464 Programmierumgebung node46464->node45466 node46714 Pseudocode node46714->node45466 node42515->node45466 node46571 rationale Funktion node46571->node35034
      Mindmap Stack Quelle: https://wirtschaftslexikon.gabler.de/definition/stack-46217 node46217 Stack node45466 Programmentwicklung node46217->node45466 node31064 abstrakte Datenstruktur node46217->node31064 node37263 lineare Liste node46217->node37263 node39407 Lifo node46217->node39407 node35034 Funktion node46217->node35034

      Autoren der Definition und Ihre Literaturhinweise/ Weblinks

      Prof. Dr. Richard Lackes
      Technische Universität Dortmund,
      LS für Wirtschaftsinformatik
      Universitätsprofessor
      Dr. Markus Siepermann
      Technische Universität Dortmund,
      LS für Wirtschaftsinformatik
      Wissenschaftlicher Mitarbeiter

      Literaturhinweise SpringerProfessional.de

      Bücher auf springer.com

      Sachgebiete