[0x05] 스택

정의와 성질

정의

한쪽 끝에서만 원소를 넣거나 뺼 수 있는 자료 구조 (restricted structure)

성질

• 원소의 추가와 제거 : O(1)
• 제일 상단의 원소 확인 : O(1)
• 제일 상단이 아닌 나머지 원소들의 확인/변경이 원칙적으로 불가능

기능과 구현

구현

const int MAX = 1000005;
int data[MAX];
int pos = 0; // 다음에 원소가 추가될 때 삽입해야 하는 곳 (스택 내 원소의 수)

void push(int x) data[pos++] = x;

void pop() pos--;

int top() return data[pos-1];

STL stack

#include <stack>