[C++] STL container 간단 정리
vector, stack, queue, deque, priority_queue, list, iterator의 간단 정리입니다. 1. vector vs queue, stack (+ deque, priority_queue)일단 벡터는 동적 “배열”이고, 나머지는 아니다.-> 이에 따라 임의접근(배열처럼 접근 하는 방식)이 가능하고 아니고가 갈린다. 배열은 임의접근 가능하다.(like a[1], 그러나 예외도 존재 : deque) 2. stack vs queuestack은 LIFO(책을 올리는 것과 유사), queue는 FIFO(= 줄을 서고 있는 것과 유사)-> 즉 stack은 나중에 들어온 게 먼저 나가고, queue는 먼저 들어온 게 먼저 나간다. 3. dequedouble ended – queue의 줄..
