Stack (Informatik)

Vu Wikipedia
Wiesselen op: Navigatioun, sichen
Computer n screen.svg Dësen Informatiksartikel ass eréischt just eng Skizz. Wann Dir méi iwwer dëst Thema wësst, sidd Dir häerzlech invitéiert, aus dëse puer Sätz e richtegen Artikel ze schreiwen. Wann Dir Hëllef braucht beim Schreiwen, da luusst bis an d'FAQ eran.

An der Informatik bezeechent e Stack (op Däitsch och nach Stapelspäicher, oder Keller genannt), eng Datestruktur, déi besonnesch dacks beim Programméiere vu Mikroprozesseren agesat gëtt.

Funktiounsprinzip[änneren | Quelltext änneren]

E Stack kann eng bestëmmte Gréisst vun enger Informatiounsstruktur, déi d'selwecht Gréisst huet, ophuelen a gëtt se entgéint der Reiefolg vu der Opnam erëm zréck. Benotzt gi folgend Operatiounen:

  • push (akelleren) - späichert den Inhalt vun engem Späicher am Stack of,
  • pop (auskelleren) - schreift den Inhalt, deen am Stack gespäichert gouf, nees an de Späicher zréck,

dacks gëtt zousätzlech nach folgende Befehl ugebueden:

  • peek (nokucken) - de geretteten Inhalt kann aus dem Stack geholl ginn, ouni datt en am Stack geläscht gëtt.
  • XTHL - tauscht den Inhalt vun der Stackspäicherplaz, dee mam Stackpointer adresséiert ass, mam Inhalt vun der Registerkoppel H aus.


Dobäi gëtt nom Last In, Frist Out-Prinzip (op Lëtzebuergesch: Als lescht eran, als éischt eraus) geschafft. Mam pop gëtt also ëmmer deen Objet erausginn, dee fir d'lescht duerch push eraginn gouf.

De Prinzip kann mat Këschte beim Plënnere vergläch ginn: Eng nei Këscht kann een ëmmer nëmmen uewen op e Stouss Këschte stellen. Wann ee se elo erëm eenzel verréckele wëll, fänkt een uewen bei der Këscht un, déi ee fir d'lescht dropgesat huet.

Kuckt och[änneren | Quelltext änneren]

Commons: Stack data structure – Biller, Videoen oder Audiodateien