[자료구조] Stack

Stack

 

말 그대로 쌓는다는 의미로 이름 지어진 자료구조로

한 쪽 끝에서만 자료를 넣거나(push), 뺄 수(pop) 있는 후입선출(LIFO, Last In First Out)의 선형 구조

구조에 맞게 삽입/삭제하는 경우 : O(1)

 

비어있는 스택에서 원소를 추출 : stack underflow

스택 크기를 초과하여 데이터를 넣는 경우 : stack overflow

---

Stack의 활용

• 재귀 알고리즘
• DFS (깊이우선탐색)
• 괄호 정합성 판단
• 웹 브라우저 방문기록 (뒤로가기)

 

---

reference

 

https://velog.io/@choiiis/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-%EC%8A%A4%ED%83%9DStack%EA%B3%BC-%ED%81%90Queue

https://www.programiz.com/dsa/stack