Wat is het fundamentele verschil tussen een wachtrij en een stapel?

Het fundamentele verschil tussen een wachtrij en een stapel ligt in de volgorde van toegang tot de elementen:

• Wachtrij (Queue): Werkt volgens het principe "Eerste binnen, eerste buiten" (FIFO - First-In, First-Out). Elementen worden aan het einde van de wachtrij toegevoegd (operatie enqueue) en vanaf het begin verwijderd (operatie dequeue).
• Stapel (Stack): Werkt volgens het principe "Laatste binnen, eerste buiten" (LIFO - Last-In, First-Out). Elementen worden bovenop de stapel gelegd (operatie push) en ook vanaf de bovenkant verwijderd (operatie pop).

Je kunt een wachtrij vergelijken met een rij in een winkel, waar de eerste die komt als eerste wordt geholpen. Een stapel kun je vergelijken met een stapel borden, waarbij het laatst geplaatste bord als eerste wordt gepakt.

Hier is een vergelijkende tabel:

Kenmerk	Wachtrij	Stapel
Werking principe	FIFO (First-In, First-Out)	LIFO (Last-In, First-Out)
Operaties	enqueue (aan het einde toevoegen), dequeue (van het begin verwijderen)	push (bovenop toevoegen), pop (van de bovenkant verwijderen)
Plaats van toevoegen	Einde	Bovenkant
Plaats van verwijderen	Begin	Bovenkant

Voorbeelden van gebruik:

• Wachtrij: taakplanning in besturingssystemen, verwerking van verzoeken op een server, buffer voor invoer/uitvoer.
• Stapel: functieaanroepen (oproepstapel), syntactische analyse van uitdrukkingen, browsergeschiedenis.