Les deux sont des TAD linéaires avec O(1) aux extrémités, mais l'ordre de suppression est opposé : une pile est LIFO (le plus récent en premier), une queue est FIFO (le plus ancien en premier). Associez la structure à l'ordre que votre problème nécessite.
Pourquoi c'est important
text
Stack (LIFO): push 1,2,3 -> pop order 3,2,1
Queue (FIFO): enq 1,2,3 -> deq order 1,2,3
