[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.
