관리 메뉴

기억을 위한 기록들

STL의 3가지 컨테이너 어댑터 본문

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

'C & CPP' 카테고리의 다른 글

wchar_t 란??  (0) 2020.12.25
C와 C++  (0) 2020.12.21
STL의 5가지 반복자(iterator)  (0) 2020.08.20
STL에서의 함수객체 2가지  (0) 2020.08.19
STL에서의 알고리즘 7가지  (0) 2020.08.19