[자료구조] 스택(Stack)

🟡 스택(Stack)

- 삽입과 삭제 연산이 후입선출(LIFO: Last-in First-out)로 이뤄지는 자료구조

- 삽입과 삭제가 한 쪽에서만 일어남

- 깊이 우선 탐색(DFS), 백트래킹 종류의 문제 풀이에 효과적

스택

 

 

🟡 스택 용어

· 위치

- top: 삽입과 삭제가 일어나는 위치

· 연산

- push: top 위치에 새로운 데이터를 삽입하는 연산

- pop: top 위치에 현재 있는 데이터를 삭제하고 확인하는 연산

- peek: top 위치에 현재 있는 데이터를 단순 확인하는 연산