스택Last In First Out, 나중에 넣은 애가 먼저 나오는 자료 구조.특정 문제에서 스택을 필요로 하는 경우 스택을 선택하면 된다.이 문제가 스택 문제인지 알아야 함 ->가장 최근에 들어온 원소를 알 수 있다.가장 최근에 들어온 원소순으로 나온다. (가장 최근에 들어온 원소에 대해 작업해야 할 때)ADT란?Abstract Data Type.세부 사항 (내부 자료구조, 언어, 공간 크기) 숨기고 필요한 기능만 명시 (연산, 입력, 출력)스택의 ADT구분정의역할연산boolean isFull()데이터 개수가 maxSize면 t, 아니면 f boolean isEmpty()비었으면 t, 아니면 f void push(ItemType item)데이터 푸시 ItemType pop()데이터 팝, 이후 반환상태i..