STL ] Stack

LIFO stack

 후입선출(나중에 들어온 데이터가 먼저 출력된다.)의 특성을 가지는 Data Structure입니다.

 입력 연산은 Push, 출력 연산은 Pop입니다.

 ** 쉽게 말해 stack은 바닥이 막힌 상자라고 생각하면 됩니다.

 

 

 

Member  functions

|  STACK 선언

#include <stack>

stack<int> s;

 

|  STACK 확인

s.emtpy( );

s.top( );  // Access next element

s.size( );

 

|  STACK 추가& 삭제

s.push(element);

s.pop( ); // Remove top element

 

 

 

---

* reference

stack - C++ Reference

스택(자료구조) - 나무위키