Ambas são ADTs lineares com O(1) nas extremidades, mas a ordem de remoção é oposta: uma pilha é LIFO (mais recente primeiro), uma fila é FIFO (mais antigo primeiro). Corresponda a estrutura à ordem que seu problema exige.
A diferença principal
text
Stack (LIFO): push 1,2,3 -> pop order 3,2,1
Queue (FIFO): enq 1,2,3 -> deq order 1,2,3
