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) 사용가능