[C++] [STL] Stack

Stack 기본 연산

- LIFO 구조 (Last In First Out)

- push(element) : 스택 (뒤쪽에) 원소 추가 

- pop() : 스택에 (뒤쪽에) 있는  원소 삭제 (반환 x)

- top() : 스택에서 끝에 있는 원소 반환

- empty() : 스택이 비어있으면 true 아니면 false 반환

- size() : 스택 사이즈 반환

 

Code

#include <iostream>
#include <stack>
using namespace std;
#define endl "\n"

int main(){

    stack<int> s;
    s.push(4); s.push(3);
    s.push(2); s.push(1);

    s.pop(); // 1 삭제
    s.pop(); // 2 삭제
    
    cout << "top element : " << s.top() << endl;
    cout << "stack size : " << s.size() << endl;
    cout << "Is it empty? : " << (s.empty() ? "Yes" : "No") << endl;

    return 0;
}

 

관련 문제

- [BOJ] 5397 키로거

- [BOJ] 10828 스택