스택 자료 구조 ?
: 스택 자료 구조는 먼저 들어온 데이터가 나중에 나가는 형식의 자료 구조이다. 스택은 입구와 출구가 같은 형태로서, 아래와 같이 시각화 할 수 있다.
스택 자료 구조의 동작은 선입후출이기 때문에, 나중에 삽입된 데이터 부터 삭제되는 것을 아래의 예시에서 볼 수 있다.
이를 바탕으로 python 코드로 구현한 그림이다.
728x90
반응형
'Computer science > 알고리즘 & 자료구조' 카테고리의 다른 글
| [Algorithm] BFS (너비 우선 탐색) (0) | 2020.12.19 |
|---|---|
| [Algorithm] DFS (깊이 우선 탐색) (0) | 2020.12.18 |
| [Algorithm & Data Structure] Queue(큐) 자료 구조 (0) | 2020.12.16 |
| [Algorithm] 구현 알고리즘 (Implementation) (0) | 2020.12.13 |
| [Algorithm] 그리디 알고리즘(greedy) (0) | 2020.11.29 |