Оба являются линейными АТД с O(1) на концах, но порядок удаления противоположен: стек — это LIFO (самый свежий первым), очередь — это FIFO (самый старый первым). Выберите структуру, соответствующую порядку, требуемому вашей задачей.
Основное различие
text
Stack (LIFO): push 1,2,3 -> pop order 3,2,1
Queue (FIFO): enq 1,2,3 -> deq order 1,2,3
