Båda är linjära ADT:er med O(1) i ändarna, men ordningen för borttagning är motsatt: en stack är LIFO (nyaste först), en kö är FIFO (äldsta först). Matcha strukturen med den ordning ditt problem kräver.
Huvudskillnaden
text
Stack (LIFO): push 1,2,3 -> pop order 3,2,1
Queue (FIFO): enq 1,2,3 -> deq order 1,2,3
