[C언어/C++] STL 스택(Stack) 총정리 - 개념, 사용법, 시간복잡도, 예제코드, 코딩테스트 활용, 주의점
1. Stack 개념Stack(스택)은 후입선출(LIFO, Last In First Out) 구조를 가지는 자료구조로, 가장 나중에 삽입된 요소가 가장 먼저 제거됩니다. 대표적인 활용 예로는 DFS(깊이 우선 탐색), 수식 계산(괄호 검사, 후위 표기법 변환) 등이 있습니다.C++ STL에서는 stack을 제공하며, std::stack을 활용하여 쉽게 사용할 수 있습니다. 2. Stack 주요 연산 및 사용법 STL의 stack은 헤더 파일을 포함하여 사용합니다. 주요 연산은 다음과 같습니다.(1) Stack 선언 및 초기화#include #include using namespace std;int main() { stack s; // 정수형 스택 선언 return 0;} (2) 요소 삽입..
2025. 2. 25.
[C언어/C++] STL queue 총정리 - 개념, 원리, 사용법, 예제코드, 시간복잡도, 주의사항, 예제코드, 코딩테스트 활용 예시
1. queue란?queue(큐)는 FIFO(First In, First Out, 선입선출) 방식으로 동작하는 자료구조입니다. 먼저 들어온 데이터가 먼저 나가므로, 줄을 서는 대기열과 같은 구조를 가집니다. 2. queue의 원리queue는 두 개의 주요 연산을 가집니다.push(): 데이터를 큐의 끝에 추가합니다.pop(): 큐의 앞(front)에 있는 데이터를 제거합니다.이외에도 다음과 같은 주요 연산이 제공됩니다.front(): 큐의 가장 앞(front) 요소를 확인합니다.back(): 큐의 가장 뒤(back) 요소를 확인합니다.empty(): 큐가 비어있는지 확인합니다.size(): 큐의 크기를 반환합니다. 3. queue 사용법 정리3.1. queue 선언 및 기본 사용법#include #i..
2025. 2. 25.
