[C++] C++ STL stack 기본 사용법과 예제
C++에서 stack 사용법을 간단하게 알아보자
환경 및 선수조건
- C++
스택 기본 함수
추가 및 삭제
push(element)
: top에 원소를 추가pop()
: top에 있는 원소를 삭제
조회
top()
: top(스택의 처음이 아닌 가장 끝)에 있는 원소를 반환
기타
empty()
: 스택이 비어있으면 true 아니면 false를 반환size()
: 스택 사이즈를 반환
구현 코드
#include <iostream>
#include <stack>
using namespace std;
int main(){
// 스택 생성
stack<int> s;
// push
s.push(3);
s.push(2);
s.push(1);
// top
cout << "top element: " << s.top() << '\n';
// pop
s.pop(); // 1이 삭제
s.pop(); // 2가 삭제
// size
cout << "stack size: " << s.size() << '\n';
// empty
cout << "Is it empty?: " << (s.empty() ? "Yes" : "No") << '\n';
return 0;
}