끝에 자료를 넣고, 다른 쪽 끝에서 뺄 수 있는 자료구조, FIFO(First In First Out)의 형태
1. 사용법
- C++ : STL queue 사용
- Python : collections.deque 를 사용
2. 구현방법
- Array
- Linked List
3. 주의사항
- end는 항상 큐의 마지막 다음인 빈공간을 가리킴
- begin은 가장 앞
- C++의 Vector, Python의 List로 Queue 사용하면, 시간복잡도는 O(N)이 됨
4. 덱이란?
: 양 끝에서 자료를 넣고 뺄 수 있는 놈
- 사용법
- C++ : STL deque
- Python : collections.deque
