알고리즘 - 스택과 큐

1. 스택(Stack)

• 후입선출(LIFO)
• Java에서는 메서드 호출 시 스택을 사용한다.
• In : push
• out : pop

 

2. 큐(Queue)

• 선입선출(FIFO)
• In : Enqueue
• out : Dequeue
• 넣는 곳 : rear  / 빼는 곳 : front