Stack (스택)
- 순서가 보존되는 선형 데이터 구조
- 가장 마지막 요소(가장 최근 요소)부터 처리하는 LIFO (Last In First Out) 또는 FILO(First-In, Last-Out)데이터 관리방식을 따름
- 가장 나중에 쌓은 데이터를 가장 먼저 빼낼 수 있는 데이터 구조
- 데이터를 제한적으로 접근할 수 있는 구조
→ 실행 취소
→ 수학적 표현식을 구문 분석하고 평가
→ 재귀 프로그래밍에서 함수 호출을 구현
'[Basic] Data > Data Structure' 카테고리의 다른 글
| [Data Structure] 비선형 - Hash Table(해시 테이블) (0) | 2023.02.21 |
|---|---|
| [Data Structure] 선형 - Queue(큐) (0) | 2023.02.21 |
| [Data Structure] 선형 - Linked List(연결 리스트) (0) | 2023.02.21 |
| [Data Structure] 선형 - Array(배열) (0) | 2023.02.20 |
| [Data Structure] 자료구조란? (0) | 2023.02.20 |
댓글