Oba su linearni ADT-i s O(1) na krajevima, ali je redoslijed uklanjanja suprotan: stack je LIFO (najnovije prvo), queue je FIFO (najstarije prvo). Usklađite strukturu s redoslijedom koji vaš problem zahtijeva.
Temeljna razlika
text
Stack (LIFO): push 1,2,3 -> pop order 3,2,1
Queue (FIFO): enq 1,2,3 -> deq order 1,2,3
