자료구조
[C++] STL Stack 사용법
0. Stack (스택)이란? 스택(Stack)은 후입선출(Last In First Out)의 형태를 갖고있는 자료구조이다. 나중에 들어간 것이 먼저 나온다는 의미인데 큐(Queue)의 선입선출과 반대라고 보면 된다. 그래프의 깊이 우선 탐색(DFS)에서 사용되고, 재귀적(Recursion) 함수를 호출 할 때도 사용된다. 기본 함수로 push, pop, empty, top, swap 등이 대표적으로 자주 쓰인다. 1. 기본 사용법 1.1 헤더 스택 STL은 헤더를 통해 stack을 include하여 사용할 수 있다. #include stack stk1;// int형 스택 stack stk2;// char형 스택 1.2 멤버 함수 push(data) : stack에 data를 추가한다. pop() : s..
