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