Programming/STL (1) 썸네일형 리스트형 [STL] 컨테이너(container) - 시퀀스 컨테이너 시퀀스 컨테이너(sequence container)는 타입이 동일한 객체들을 선형으로 구성한 컬렉션이다. STL의 시퀀스 컨테이너에는 다음 세 가지 종류가 있다. vector : 가변 시퀀스를 임의 접근(random access) 할 수 있으며, 시퀀스 맨 끝에서 수행되는 삽입과 삭제는 아모타이즈드 상수 시간(amorized constant time)에 수행이 가능하다. (여기서, 임의 접근이 가능하다는 것은 시퀀스의 i번재 원소를 접근하는데 걸리는 시간이 상수 시간이라는 것을 의미한다. 이는 다시 말해, i값에 상관없이 소요 시간은 항상 일정하다는 뜻이다) deque : 이것 또한 가변 길이 시퀀스를 임의 접근할 수 있으며, 시퀀스 맨 앞과 맨 끝에서 수행되는 삽입과 삭제는 모두 아.. 이전 1 다음