[C++ STL] #include<stack>

C++에서 제공하는 스택 라이브러리 사용법입니다.

후입선출(LIFO) 방식의 스택입니다.

사용

---

#include<stack>

stack<int> S  //S라는 이름의 int 요소들로 구성된 스택 선언

S.push(값)  //스택 S에 값을 넣는다. 리턴 값이 없다.

S.pop()  //스택 S의 top을 삭제한다. 리턴 값이 없다.

S.top()  //스택 S의 top을 리턴한다. top은 삭제되지 않는다. (peek기능)

S.size()  //스택 S의 크기(구성 요소 갯수)를 리턴한다.

S.empty()  //스택 S가 비어있으면(요소가 없으면) 를 1(True)리턴하고 비어있지 않으면 0(False)를 리턴한다.

예제 코드

---

#include<iostream> #include<stack> int main(){ std::stack<int> S; std::cout << "size of stack: " << S.size() << std::endl; std::cout << "Is stack empty?: " << S.empty() << std::endl<<std::endl; S.push(1); S.push(2); S.push(3); std::cout << "size of stack: " << S.size() << std::endl; std::cout << "Is stack empty?: " << S.empty() << std::endl << std::endl; std::cout << "Top of stack: " << S.top() << std::endl; std::cout << "size of stack: " << S.size() << std::endl << std::endl; S.pop(); std::cout << "size of stack after popped: " << S.size() << std::endl; return 0; }

결과 화면

---

-----------------

참고

http://www.cplusplus.com/reference/stack/stack/stack/