STACK OPERATIONS
push·pop·peek·isEmpty·isFull — 오버플로/언더플로 함정
| 연산 | 의미 | 동작 |
|---|
push(x) | 삽입 | top 위에 쌓기 |
pop() | 꺼내기 | top 제거 + 반환 |
top() / peek() | 가장 위 값 확인만 | 제거 없이 top 값 반환 |
isEmpty() | 빈지 검사 | top < 0이면 true |
isFull() | 꽉 찼는지 | 배열 기반 스택만 해당 |
PUSH(s, x): if isFull → "Overflow" ; else top++, s[top] = x
POP(s): if isEmpty → "Underflow" ; else return s[top--]
빈 스택 POP → 언더플로, 꽉 찬 스택 PUSH → 오버플로. '언더=비어서 못 꺼냄', '오버=꽉 차서 못 쌓음'.
시험 한 줄
스택 입출구 1개(top), 큐 입출구 2개. push·pop이 최빈출.