Mi a különbség a sor és a verem között?

Az alapvető különbség a sor és a verem között az elemekhez való hozzáférés sorrendjében rejlik:

• Sor (Queue): A "Első érkezett, első kiszolgált" (FIFO - First-In, First-Out) elv szerint működik. Az elemek a sor végéhez adódnak (művelet enqueue), és a kezdetéből kerülnek eltávolításra (művelet dequeue).
• Verem (Stack): A "Utolsó érkezett, első kiszolgált" (LIFO - Last-In, First-Out) elv szerint működik. Az elemek a verem tetejére kerülnek (művelet push), és ugyanonnan is távolítják el (művelet pop).

Képzelhetünk egy sort, mint egy boltban lévő sort, ahol az első érkező kerül elsőként kiszolgálásra. A verem pedig egy tányérhalom, ahol az utoljára tett tányért veszik el elsőként.

Íme egy összehasonlító táblázat:

Jellemző	Sor	Verem
Működési elv	FIFO (First-In, First-Out)	LIFO (Last-In, First-Out)
Műveletek	enqueue (hozzáadás a végéhez), dequeue (eltávolítás a kezdetből)	push (hozzáadás a tetejére), pop (eltávolítás a tetejéről)
Hozzáadás helye	Vég	Teteje
Eltávolítás helye	Kezdet	Teteje

Használati példák:

• Sor: feladatütemezés operációs rendszerekben, kérésfeldolgozás szervereken, bemeneti/kimeneti pufferelés.
• Verem: függvényhívások (hívási verem), kifejezések szintaktikai elemzése, böngésző előzmények.