C & CPP
STL의 3가지 컨테이너 어댑터
에드윈H
2020. 8. 20. 10:58
1. Stack(LIFO)(기본 컨테이너 : deque)
- 컨테이너는 vector, deque, list를 사용 가능
2. Queue(FIFO)(기본 컨테이너 : deque)
- 컨테이너는 vector는 사용불가능 / deque, list 사용 가능
3. Priority_queue(우선순위 큐 구현/기본 컨테이너 : vector)
- 내부적으로 STL의 힙 알고리즘 make_heap(), push_heap(), pop_heap() 사용하여 구현.
- 임의 접근 반복자를 제공하는 컨테이너(vector/deque) 사용가능