C++ STL stack

• C++에서의 stack(스택)은 시퀀스 컨테이너 중 하나로서, 후입선출(LIFO, Last In First Out) 구조를 가집니다. 
• 따라서 가장 먼저 들어온 원소가 마지막으로 나가고, 마지막으로 들어온 원소가 가장 먼저 나가게 됩니다.
• stack 컨테이너를 사용하기 위해서는 아래와 같이 <stack> 헤더를 포함해야 하고, 선언할 때는 컨테이너에 들어갈 원소의 타입을 명시해주어야 합니다.

#include <stack>
std::stack<type> s; // namespace std 사용 시 std 생략가능

 

<stack의 멤버 함수>

-std::stack<int> s; 와 int element; 로 선언되어 있다고 가정합니다-

 

1) 삽입과 삭제

s.push(element);

-> stack에 원소 element를 추가합니다.

 

s.pop();

-> stack의 가장 상단에 있는 원소를 제거합니다.

 

 

2) 원소 참조

s.top();

-> stack의 가장 위에 있는 원소를 리턴합니다.

 

 

3) 사이즈 관련

s.size();

-> stack에 저장된 원소의 개수를 리턴합니다.

 

s.empty();

-> stack이 비어있는지 확인합니다. 비어있으면 1, 그렇지 않으면 0을 리턴합니다.

 

 

---