OOP

C++의 std::vector는 동적 배열로, 크기 조정, 메모리 관리, 요소 삽입/삭제가 용이하며, 반복자와 다양한 메서드로 배열보다 강력한 기능을 제공한다.

std::sort는 C++ STL의 정렬 함수로, 오름차순 정렬을 제공하며, 사용자 정의, std::greater 등으로 다양한 기준을 설정할 수 있다. 한편, pair를 활용하면 두 요소의 복합적인 정렬 기준도 구현 가능하다. 평균 시간 복잡도는 O(nlogn)이다.

STL <queue>는 FIFO 방식의 큐를 구현하며, 기본 내부 컨테이너는 std::deque이다. deque는 앞뒤 삽입/삭제에 적합하며, list는 삽입/삭제가 빈번한 경우, vector는 캐시 효율이 중요한 경우 사용된다.

C++ STL의 stack은 LIFO 구조를 따르는 컨테이너로, push, pop, top, empty, size 등의 기본 작업을 지원하며, deque, vector, list를 기반으로 동작합니다.