큐(Queue)와 덱(Deque)

큐

• 한쪽 끝에서만 자료를 넣고 다른 한쪽 끝에서만 뺄 수 있는 자료구조.
• FIFO 구조
• 자료를 순서대로 처리해야할 때 많이 사용함. 예) BFS
• 일차원 배열 하나로 구현할 수 있음. (begin, end-1)
• STL의 queue를 사용하는 것을 추천.

덱

• 양 끝에서만 자료를 넣고 양 끝에서 뺄 수 있는 자료구조
• Double-ended queue의 약자