스택(Stack)은 한쪽 끝에서만 요소의 삽입과 삭제가 이루어지는 선형 자료구조이다. 스택은 데이터를 바닥에서부터 쌓아 올리는 구조로 되어 있으며, 가장 마지막에 삽입된 요소가 가장 먼저 삭제된다(FIFO, First In Frist Out).
스택의 표현
스택(Stack)은 데이터를 바닥에서부터 쌓아 올리는 구조로 되어 있으며, 가장 마지막에 삽입된 요소가 가장 먼저 삭제된다(FIFO, First In Frist Out). 스택에 가장 마지막에 삽입된 요소를 'Top'이라 한다.

스택의 주요 연산
스택(Stack)의 주요 연산은 아래와 같다.
- 삽입(Push) :
- 삭제(Pop) :
이미지 추가 예정
배열 기반 스택
내용을 추가해 주세요.
리스트 기반 스택
내용을 추가해 주세요.
'Data Structure' 카테고리의 다른 글
| [Data Structure] Red-Black 트리 (0) | 2024.06.02 |
|---|---|
| [Data Structure] AVL 트리 (0) | 2024.05.21 |
| [Data Structure] 이진 탐색 트리 (Binary Search Tree) (0) | 2024.05.19 |
| [Data Structure] 트리 (0) | 2024.05.05 |