Flashcards on Sor (queue)
Sor (Queue) Adatszerkezet: Teljes Útmutató Diákoknak
Tap to flip · Swipe to navigate
Sor adatszerkezet
35 cards
Card 1
Question: Mi az a sor (adatszerkezet), és milyen alapelven működik?
Answer: A sor egy alapvető lineáris adatszerkezet, ami a valós életben is gyakran előforduló sorban állás elvét modellezi. Az "elsőként be, elsőként ki" (Firs
Card 2
Question: Melyik két alapvető művelet definiálja a sor adatszerkezetet?
Answer: Beillesztés (Enqueue) és Kivétel (Dequeue).
Card 3
Question: Mit jelent az "Enqueue" művelet egy sor adatszerkezetnél?
Answer: Új elemet ad hozzá a sor végéhez (rear vagy farok végéhez).
Card 4
Question: Mi történik, ha egy fix méretű sor tele van és "Enqueue" műveletet próbálunk végrehajtani?
Answer: A művelet sikertelen lehet, vagy hibát jelezhet.
Card 5
Question: Mit jelent a "Dequeue" művelet egy sor adatszerkezetnél?
Answer: Eltávolítja és visszaadja a sor elején lévő elemet (front vagy fej végéről).
Card 6
Question: Mi történik, ha egy üres sorból "Dequeue" műveletet próbálunk végrehajtani?
Answer: A művelet sikertelen lehet, vagy hibát jelezhet.
Card 7
Question: Mi a célja az "Első elem lekérdezése" (Front/Peek) műveletnek?
Answer: Visszaadja a sor elején lévő elemet anélkül, hogy eltávolítaná azt, lehetővé téve az elem megtekintését a feldolgozás előtt.
Card 8
Question: Mire szolgál az "isEmpty" művelet egy sor adatszerkezetnél?
Answer: Logikai értéket ad vissza, jelezve, hogy a sor tartalmaz-e elemeket (true, ha üres, false, ha nem).
Card 9
Question: Mikor használjuk az "isFull" műveletet, és mit ad vissza?
Answer: Fix méretű sorok esetén használjuk, és logikai értéket ad vissza, jelezve, hogy a sor elérte-e maximális kapacitását.
Card 10
Question: Milyen időkomplexitással rendelkeznek az alapvető sor műveletek (enqueue és dequeue) ideális esetben?
Answer: O(1) időkomplexitással.