스택
: push 연산
: pop 연산
- 후입선출 (LIFO: Last-In First-Out)
- 스택의 구조
ㆍ스택상단 (stack top) : 스택에서 입출력이 이루어지는 부분
ㆍ스택하단 (stack bottom) : 스택상단의 반대쪽인 바닥부분
ㆍ요소 (element) : 스택에 저장되는 것
ㆍ공백스택 (empty stack) : 요소가 하나도 없는 스택 - 자료의 출력순서가 입력순서의 역순으로 이루어져야 할 경우 매우 긴요하게 사용됨.
- 추상 자료형 스택 : 0개 이상의 요소를 가지는 선형 리스트의 일종
- 스택의 응용
ㆍ괄호 검사 문제
ㆍ후위 표기 수식의 계산
ㆍ미로문제
*스택이 공백상태이면 top은 -1
원소의 개수는 top 인덱스 + 1
