A verem és a sor adatszerkezet (elmélet)
A gépszerelők szakmai „titka” Bármely eszköz szétszedhető és összerakható, ha betartjuk az alapszabályt: - A kiszerelt csavarokat, alkatrészeket a szétszedés sorrendjében letesszük egymás mellé, majd összeszereléskor visszafelé haladunk.
A verem (stack) fogalma A verem adatszerkezet is ilyen módon működik, amit szemléltethetünk egy valódi veremmel (gödörrel). Két műveletet definiálhatunk rá: Push (in): új elemet tesz a verem tetejére Pop (out): kiveszi a verem tetején lévő elemet A verem tetejét a veremmutató (stack pointer) jelzi.
A verem n-edik elem veremmutató ... 3. elem 2. elem 1. elem
Push (in) művelet push (n+1)-edik elem n-edik elem ... 3. elem 2. elem
Pop (out) művelet pop (n+1)-edik elem n-edik elem ... 3. elem 2. elem
LIFO (Last In First Out) Mivel a verem esetén mindig az utoljára betett elemet vesszük ki először, ezért szoktuk a LIFO elnevezést is használni rá.
FIFO (First In First Out) A LIFO-nak van egy ellentéte is, amikor a legelőször betett elemet vesszük ki legelőször. Ezt az adatszerkezetet hívjuk sornak.
A sor A sor adatszerkezetet valóban el lehet képzelni úgy, mint egy várakozási sort a postán, vagy a boltban. Aki először jön, az kerül a sor elejére. Akik később jönnek, mindig a sor végére kerülnek. Aki a sor elején van, mindig az kerül először sorra. (n+1). elem n. elem ... 3. elem 2. elem 1. elem push pop