STL

STL 컨테이너란?Standard Template Library템플릿 기반으로 모든 컨테이너에 적용되는 표준 인터페이스메모리 자동관리 -> 메모리 단편화💡 std::vector 란?std::vector는 C++ STL에서 제공하는 동적 배열 컨테이너배열처럼 인덱스로 접근이 가능하면서도, 크기를 유동적으로 조절할 수 있다.push_back() 등 다양한 메서드를 통해 요소 추가/삭제가 쉽고 직관적이다.배열의 단점을 보완한, 가장 자주 쓰이는 컨테이너 📍 특징특징설명연속된 메모리 공간일반 배열처럼 빠른 접근(인덱스 접근 가능) - O(1)동적 크기 조절push_back, resize 등으로 자동 확장다양한 멤버 함수insert, erase, clear, swap 등범위 기반 반복 지원for (int x ..

STL 컨테이너란?Standard Template Library템플릿 기반으로 모든 컨테이너에 적용되는 표준 인터페이스메모리 자동관리 -> 메모리 단편화💡 std::queuedeque란?양쪽 끝에서 삽입/삭제가 가능한 동적 배열 컨테이너빠른 삽입과 삭제 연산이 필요할때 사용한다.deque는 스택과 큐의 장점을 결합한 자료구조특징시간 복잡도 인덱스 접근 O(N)삽입 / 삭제 O(1)양방향 삽입 & 삭제랜덤 엑세스 지원 : 인덱스로 접근 가능메모리 분할 저장 : 연속된 메모리 블록이 아닌 여러 블록을 연결하여 저장중간 삽입/삭제시 속도 향상 : 랜덤접근이 가능하며, vector 보다 효율적자동 크기 조절 : vector 처럼 동적으로 크기가 조정된다. 📍 queue 사용 예제#include #inclu..

2025.02.17 - [C++] - [C++] STL 컨테이너 - Stack 메모리 단편화💡 std::stack스택이란?LIFO (Last-in First-out)후입선출 자료구 - 마지" data-og-host="my-twinkle-tech-tales.tistory.com" data-og-source-url="https://my-twinkle-tech-tales.tistory.com/1" data-og-url="https://my-twinkle-tech-tales.tistory.com/1" data-og-image="https://scrap.kakaocdn.net/dn/k3vPE/hyYfHOGt9j/ZNhZXC8TvxWKFQDK4J54W0/img.png?width=512&height=512&face..

STL 컨테이너란?Standard Template Library템플릿 기반으로 모든 컨테이너에 적용되는 표준 인터페이스메모리 자동관리 -> 메모리 단편화💡 std::stack스택이란?LIFO (Last-in First-out)후입선출 자료구 - 마지막에 들어온 데이터가 가장 먼저 나가는 구조연속적인 메모리를 사용하지 않고 동적 크기 조절이 가능하다.시간복잡도 - O(1)stack의 주요 연산s.push(x) - 스택의 맨 위에 x 삽입s.pop() - 스택의 맨 위 요소 제거s.top() - 스택의 맨 위 요소 반환s.empty() - 스택이 비어있는지 확인 (boolean)s.size() - 스택의 현재 크기 반환C++에서 스택 사용법#include #include // stack 라이브러리usi..