stack

 

Stack (STL)

LIFO (Last In First Out) : 마지막에 들어간 데이터가 가장 먼저 나옴

 

stack 헤더파일 불러오기

#include<stack>

 

빈 stack 생성

stack<T> name;

e.g.

stack<int> s;

 

데이터 들어있는 stack 생성

stack<int> s({ 1,2,3 });

 

size() - stack 내 원소 수 반환

n = s.size();

 

top() - 맨 위에 있는 원소 반환

n += s.top();

 

pop() - 맨 위에 있는 원소 삭제

s.pop();

 

push(x) - stack의 맨 위에 x 추가

s.push(1);

s.push(x);

 

empty() - stack이 비어있으면 true, 아니면 false 반환

while (!s.empty()) { ... }