[개념정리] stack

stack이란

LIFO(Last In First Out) 형식의 자료구조이다.

​

stack사용

#include<stack>

가장 최근에 스택에 추가한 항목이 가장 먼저 제거될 항목이다

​

선언

stack<자료형>변수; stack <int> s1;

사용

s1.push(element) // stack의 top에 element를 추가 

s1.pop() //top에 있는 원소를 삭제 s1.top() //스택의 top에 있는 원소를 반환 

s1.empty() //스택이 비어있으면 true 아니면 false를 반환 

s1.size() //스택의 사이즈를 반환한다.