Flashcards on Verem (stack)
Verem (Stack) Összefoglaló: LIFO Elv, Működése és Alkalmazása
Tap to flip · Swipe to navigate
Verem adatstruktúra
17 cards
Card 1
Question: Mi a verem adatstruktúra alapvető működési elve?
Answer: Az „utoljára be, elsőként ki” (Last In, First Out, röviden LIFO) elv.
Card 2
Question: Melyik a verem két fő művelete?
Answer: Push (betesz) és Pop (kivesz).
Card 3
Question: Mit csinál a Push művelet a veremben?
Answer: Új elemet helyez a verem tetejére.
Card 4
Question: Mi a verem túlcsordulás (stack overflow)?
Answer: A push művelet hibát jelez, ha a verem már tele van (pl. fix méretű tömbös megvalósítás esetén).
Card 5
Question: Mit csinál a Pop művelet a veremben?
Answer: Eltávolítja a verem legfelső elemét és visszaadja annak értékét.
Card 6
Question: Mi a verem alulcsordulás (stack underflow)?
Answer: Hiba, ha üres veremből próbálunk elemet kivenni.
Card 7
Question: Mire való a Peek (vagy Top) művelet a veremnél?
Answer: Visszaadja a verem legfelső elemének értékét anélkül, hogy eltávolítaná azt.
Card 8
Question: Mit ellenőriz az IsEmpty művelet?
Answer: Azt, hogy a verem tartalmaz-e elemeket.
Card 9
Question: Mit ellenőriz az IsFull művelet?
Answer: Azt, hogy a verem elérte-e a maximális kapacitását (fix méretű implementáció esetén).
Card 10
Question: Milyen adatszerkezetet használ a verem egyik leggyakoribb és legegyszerűbb megvalósítása?
Answer: Statikus (fix méretű) tömböt.