[알고 공부] 0x05강 - 스택

출처 : 바킹독 https://blog.encrypted.gg/933

 

스택

FILO(First In Last Out) 자료구조

큐나 덱도 스택처럼 특정 위치에서만 원소를 넣거나 뺄 수 있는 제한 있음 -> 스택, 큐, 덱을 묶어서 Restricted Structure

 

 

배열, 연결 리스트로 구현 가능 => 배열이 더 쉽다.

pos는 현재 스택의 길이가 됨

 

 그래도 STL을 쓸 수 있다면 STL을 쓰는게 좋음

 

직접 구현

const int MX = 1000005;
int dat[MX];
int pos = 0;

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

void pop(){
  pos--;
}

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

STL stack

스택이 비어있을 때, top이나 pop을 호출 X

https://life-with-coding.tistory.com/406

[C++][STL] Stack 기본 사용법 및 예제