스택(Stack)

Last in First Out(LIFO)

• 후입선출 구조. 마지막에 넣은 것을 먼저 꺼내는 구조.
• 삽입 연산은 Push
• 삭제 연산은 Pop

큐(Que)

First In First Out(FIFO)

• 선입선출 구조. 먼저 넣은 것을 먼저 꺼내는 구조
• 삽입 연산은 Enqueue
• 삭제는 Dequeue