표준 STL 에 있는, 컨테이너 3개를 지금에서야 알았다.

Container adaptors:

stack

LIFO stack (class template)

queue

FIFO queue (class template)

priority_queue

Priority queue (class template)

이런 컨테이너가 있는지도 몰랐다. vector 와 deque 만 줄기차게 사용했었는데, 정확한 목적에 정확한 컨테이너를 사용하면 아주 조금이나마 성능이 좋아 진다.(.. 비교해 보았으나 조금 빨라 질뿐.. ㅋ)


stack 은 맨 마지막에 적재한것을 먼저 뺄수 있다. LIFO
queue 는 처음에 적재한것을 먼저 뺄 수 있다. FIFO
priority_queue 는 정렬된 순으로 적재되고, 뽑을수 있다.