Stack
- 후입선출(Last In First Out; LIFO) 자료구조: 가장 나중에 들어온 값이 가장 먼저 나간다
- 단방향 입출력 구조
- 데이터를 하나씩만 넣고 뺄 수 있다.
- 데이터가 입력된 순서의 역순으로 처리되어야 할 때 사용
- 함수 콜 스택, 깊이우선탐색, 수식 계산 등
Stack Method
- push() - 데이터 삽입
- pop() - 스택의 마지막 요소 삭제하고 반환
- empty() - 스택이 비었는지 확인 (비었으면 True 비어있지않으면 false)
- peek() - 스택의 마지막 요소 반환 (데이터는 그대로)
- search() - 해당 데이터 위치 반환, 데이터가 없으면 -1 반환 (이때 위치는 stack에서 빠져나오는 순서를 의미한다)
'STUDY > 자료구조' 카테고리의 다른 글
| [Java] 힙(Heap) 자료구조 (1) | 2023.10.23 |
|---|---|
| [자바] 연결리스트(Linked List) 특징과 종류 (0) | 2023.10.21 |
| [Java] HashMap 정리 (1) | 2023.10.20 |
| 선형자료구조 - Array (4) | 2023.10.19 |
| 큐(Queue) 자료구조 정리 (0) | 2023.10.17 |