Stack

• LIFO(Last In First Out) 구조
• top(맨 위 요소)을 통해서만 내부 데이터에 접근 가능
• Stack Container Adapter는 vector, deque, list container 기반
• 내부적인 구현은 vector, deque, list container 구조
• stack과 같이 작동하도록 멤버 함수 등을 지원
  
  

1. 생성

• 헤더 파일
  #include <stack>

• 생성
  stack<자료형> 변수명
  
  

2. 멤버 함수

종류	상세설명
empty()	비어있는지 확인
size()	사이즈를 반환
top()	맨 위의 원소 리턴
push(n)	맨 위에 원소 추가
pop()	맨 위의 원소 삭제

3. 예시

#include <iostream>
#include <stack>
using namespace std;

void main() {
	stack<int> stk;

	stk.push(2);
	stk.push(4);
	stk.push(6);

	cout << stk.top() << endl; // 6
	cout << stk.size() << endl; // 3

	stk.pop();
	cout << stk.top() << endl; // 4

	stk.pop();
	cout << stk.empty() << endl; // 0(false)
	
	stk.pop();
	cout << stk.empty() << endl; // 1(true)
}

참고

• https://blockdmask.tistory.com/100