1. 벡터(vector) 1) 가변 길이 시퀀스에 대한 임의 접근 가능 2) 시퀀스 끝 부분에서 신속한 삽입, 삭제 가능 3) 시퀀스의 맨 끝부분이 뿐만아니라 임의의 다른 위치에서도 삽입,삭제가 필요한 경우라면 다른걸 써라 4) 맨 앞에서의 삽입과 삭제는 벡터에서는 선형 시간이 소요되는 연산이므로 덱을 사용하라 5) 삽입과 삭제가 시퀀스 중간에서 발생한다면, 리스트(list)를 사용하라 2. 덱(deques) 1) 벡터와 비교했을 때, 기능면에서는 거의 차이가 없다. 2) 벡터의 맨 앞에서 수행되는 삽입과 삭제는 선형 시간이 소요되는 반면에, 덱은 벡터보다 훨씬 빨리 상수 시간 내에 수행할 수있다. 3) 벡터와 마찬가지로 임의 접근 반복자다. 4) 양쪽 삽입, 삭제가 빈번한 경우는 덱을 사용하는것이 좋다..