[바킹독 알고리즘] 0x05강:Stack

Stack : Last In First Out

1. 원소의 추가, 제거 O(1)
2. 제일 상단 원소 확인 O(1)
3. 제일 상단이 아닌 나머지 원소 확인/변경 원칙적으로 불가능

배열로 스택 구현

#include <bits/stdc++.h>
using namespace std;

const int MX=10000005;
int dat[MX];
int pos = 0; //삽입해야할 index

void push(int x){
	dat[pos++]=x;
}

void pop() {
	pos--;
}

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

STL 스택

문제 현황

연습 문제 ✔	10828	스택	정답 코드
기본 문제 ✔	10773	제로	정답 코드
응용 문제	1874	스택 수열	정답 코드
응용 문제 ✔	2493	탑	정답 코드
응용 문제 ✔	6198	옥상 정원 꾸미기	정답 코드
응용 문제 ✔	17298	오큰수	정답 코드
응용 문제	3015	오아시스 재결합	정답 코드
응용 문제	6549	히스토그램에서 가장 큰 직사각형	정답 코드