스택(Stack)과 큐(Queue)

Q(ueue) 로 Stack 쌓는 나서스(?)

스택(Stack) : 무언가를 쌓아올린다는 뜻으로, 자료구조에서는 자료를 하나씩 쌓아올리는 것을 의미한다.

정해진 방향으로만 쌓아올릴 수 있기 때문에 가장 나중에 삽입된 자료가 가장 먼저 삭제된다.(후입선출後入先出)

이러한 스택의 구조를 LIFO(Last In First Out)이라고 하며,

자료를 넣을 때는 push, 뺄 때는 pop을 사용한다.

 

큐(Queue) : 놀이공원에서 줄을 서서 기다리는 것을 생각하면 된다. 스택과 달리 가장 먼저 삽입된 자료가 자장 먼저 삭제된다.(선입선출先入先出) 순차적으로 작업을 처리할 때 유용하며, 큐의 대표적 구조는 FIFO(First In First Out)이다.

넣을때는 offer, 뺄 때는 poll을 사용한다. peek은 확인하고 다시 넣는 메서드이다.

 

코드 실행