C++ STL

STL의 Array는 C++에서 기본적으로 제공하는 Array로, 정적으로 선언되며 크기가 고정된 배열입니다. 이 배열은 array 헤더 파일에 정의되어 있습니다.STL의 Array는 정적으로 선언되며 크기가 고정된 배열입니다. 따라서 배열의 크기는 선언 시에 결정되며

STL의 Vector는 배열과 유사한 데이터 구조체로, 메모리에 연속적으로 저장되는 동적 배열이다. Vector의 크기는 동적으로 조정이 가능하다.Vector는 \[] 연산자를 통해 배열과 같이 특정 인덱스의 요소에 바로 접근할 수 있다.Vector의 요소들은 메모리에

List는 C++ STL에서 제공하는 양방향 연결 리스트(double linked list)로 구현된 컨테이너이다. List는 STL에서 시퀀스 컨테이너 중 하나로, vector와 달리 메모리 할당이 연속적으로 이루어지지 않는다.임의의 위치에서의 삽입 및 삭제가 O(1

deque는 C++ STL에서 제공하는 자료구조 중 하나로, Double-Ended Queue의 약자이다. deque도 vector와 마찬가지로 배열기반의 구조이다.deque는 시퀀스 컨테이너이다. 즉, 임의의 원소에 접근 가능한 구조이다.deque는 배열 기반 컨테이

set은 Unique한 원소들을 특별한 순서에 따라 저장하는 컨테이너입니다. Unique한 원소들은 Set 컨테이너 안에 단 1개(Unique)만 있을 수 있음을 의미합니다. Set은 보통 이진 탐색 트리로 구현되어 있습니다.Set은 Unique한 원소들을 특별한 순서

multiset은 C++ STL(Standard Template Library)의 연관 컨테이너 중 하나입니다. set과 비슷하지만 중복된 값을 저장할 수 있습니다.multiset은 set과 비슷하지만, 중복된 값을 저장할 수 있다는 차이가 있습니다.multiset의

STL의 map은 key-value 쌍으로 데이터를 저장하는 연관 컨테이너이다. map은 C++에서 트리로 구현되어 있으며, 레드-블랙 트리를 사용한다.map은 key-value 쌍으로 데이터를 저장하기 때문에, key와 value를 모두 저장한다.map은 데이터를 k

multimap은 C++ STL의 연관 컨테이너 중 하나이다. 이 컨테이너는 map과 유사하지만, key값이 중복될 수 있다는 점이 다르다.multimap은 균형 이진 트리(중위순회)로 구현되어 있으며, key와 value의 쌍(pair)으로 이루어진 원소들의 집합으로

C++ STL의 stack은 대표적인 LIFO(Last In First Out) 구조를 가진 자료구조이다. STL에서의 stack은 container가 아니라 container adapter로, 기존의 container(vector, list, deque)를 기반으로

Queue는 C++ STL의 하나로, 자료구조의 대표적인 FIFO(First In First Out) 알고리즘을 구현하는 데 사용된다Queue는 C++ STL의 하나로, 자료구조의 대표적인 FIFO(First In First Out) 알고리즘을 구현하는 데 사용된다.Q

priority_queue는 C++의 STL에서 제공하는 컨테이너 어댑터 중 하나로, 우선순위 큐를 구현하는 데 사용됩니다. priority_queue를 사용하면 최댓값 또는 최솟값을 상수 시간 내에 찾을 수 있습니다.priority_queue는 우선순위 큐를 구현하는