⭐ 스택(Stack)
1. 스택이란?
- 자료를 보관할 수 있는 (선형) 구조
- 후입선출
LIFO(Last In First Out)
2. 스택에서 발생하는 오류
- 스택 언더플로우 (stack underflow) : 비어있는 스택에서 데이터 원소를 꺼내려 할 때
- 스택 오버플로우 (stack overflow) : 꽉 찬 스택에 데이터 원소를 넣으려 할 때
3. 추상적 자료구조 구현
size(): 현재 스택에 들어 있는 데이터 원소의 수isEmpty(): 현재 스택이 비어 있는지 판단(size() == 0?)push(): 데이터 원소를 스택에 추가pop(): 스택에 가장 나중에 저장된 데이터 원소를 제거peek(): 스택에 가장 나중에 저장된 데이터 원소를 반환
(pop과는 달리 데이터원소를 스택에서 제거하지는 않음)
