[C++] 표준 자료구조(컨테이너) vector, list, deque(queue) 평상시에 자주 사용하지만 필요한 로직에 따라서 구분하여 사용했다. stack 구조가 필요한 경우 vector queue 구조가 필요한 경우 queue 또는 deque list 구조가 필요한 경우 list 삽입, 삭제, 읽기만 사용시에는 문제가 없을 수 있지만 큰 데이터의 정렬, 중간에 삽입, 복사 등의 작업을 수행하는 경우 어떤 컨테이너가 성능이 좋은지 궁금하여 관련한 내용을 찾아 보았다. Vector dynamic array과 같은 동작으로 하는 컨테이너로 동적 사이즈의 배열을 사용하고자 할때 사용 또한 삽입/삭제 메서드로 push_back(), pop_back()으로 stack 구조(FILO)를 연상시켜 stack 구조가 필요할때 주로 사용 특징으로는 새로운 요소들이 삽입될 때 사이즈를 확장하기 위해.. 2022. 5. 12. 이전 1 다음