#요약
- Stack은 "쌓다" 라는 어원을 갖고 있음 ➡️책상에 책을 쌓아두는것과 마찬가지인 구조
- 선형구조
- 나중에 입력된 데이터가 먼저 나오는 구조 ➡️ LIFO 구조로 저장
- (큐)Queue와 반대되는 구조
#구체적 설명
- 나중에 입력된 데이터가 먼저 나오는 구조 ➡️ Last In First Out
- 삽입 연산 push
- 삭제 연산 pop
- 최근 데이터 top
# 그림
#Use Case
- 웹브라우저 뒤로가기
- crtl + z
- DFS시 활용
- 역순 문자열 만들기
- 후위 표기법 계산
- 괄호 검
반응형
'Computer Science > Data Structure' 카테고리의 다른 글
| [Data Structure] 비선형 - 힙(Heap) (0) | 2023.11.20 |
|---|---|
| [Data Structure] 비선형 - 이진 트리(Binary Tree) (0) | 2023.11.16 |
| [Data Structure] 선형 - 큐(Queue) (0) | 2023.11.15 |