1. Stack - 리스트의 한쪽 끝으로만 자료의 삽입, 삭제 작업이 이루어지는 자료구조이다. - LIFO : Last In First Out 방식으로 자료를 처리한다 . - 사용용도 서브 프로그램 호출 시 복귀 주소를 저장할 때 함수 호출의 순서 제어 인터럽트가 발생하여 복귀 주소를 저장할 때 후위 표기법으로 표현된 산술식 연산 0 주소 지정방식 명령어의 자료 저장소 재귀프로그램의 순서 제어 컴파일러를 이용한 언어 번역 Top : Stack으로 할당된 기억공간에 가장 마지막으로 삽입된 자료가 기억된 위치를 가리키는 요소. 스택 포인터 Bottom : 스택의 가장 밑바닥 Push : 스택에 자료 입력 Pop : 스택에서 자료 출력 package com; import java.util.EmptyStackE..