Beide zijn lineaire ADTs met O(1) uiteinden, maar de volgorde van verwijdering is tegengesteld: een stack is LIFO (meest recent eerst), een queue is FIFO (oudste eerst). Sluit de structuur af op de volgorde die uw probleem vereist.
Het kernverschil
text
Stack (LIFO): push 1,2,3 -> pop order 3,2,1
Queue (FIFO): enq 1,2,3 -> deq order 1,2,3
