Előadást letölteni
Az előadás letöltése folymat van. Kérjük, várjon
1
A verem és a sor adatszerkezet
(elmélet)
2
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.
3
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.
4
A verem n-edik elem veremmutató ... 3. elem 2. elem 1. elem
5
Push (in) művelet push (n+1)-edik elem n-edik elem ... 3. elem 2. elem
6
Pop (out) művelet pop (n+1)-edik elem n-edik elem ... 3. elem 2. elem
7
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á.
8
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.
9
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
Hasonló előadás
© 2024 SlidePlayer.hu Inc.
All rights reserved.