시퀀스 컨테이너 - vector, list, deque

일단 vector와 deque는 동적 배열,
list는 링크드 리스트 구조 라고 보면 될듯 하다.


vector는 stack구조,
deque는 queue구조 라고 볼 수 있는데.

둘다 동적 배열의 기능으로써 데이터를 삽입하는 것에는 큰 차이가 없다.

vector는 뒤에서 부터,
deque는 앞, 뒤 양쪽에서 삽입이 가능하다.

vector의 사용법.

다음은 deque의 사용법.


list는 [] 참조가 불가능하고 나머지는 비슷하다.
list를 참조하기 위해서는 반복자가 필요 하다.
일단 개념만 파악하기 위해 간단한 예제를 보자.

소스를 보면 데이터를 참조해서 출력하는것이 아닌,
단순히 최상위 데이터만 확인, 데이터를 하나씩 pop하고 있다.
일단 저런식으로 사용한다는 것만 파악해 두자.