추상 자료형 (ADT; Abstract Data Type) 자료형 말 그대로 데이터의 종류입니다. 프로그래밍 언어가 기본적으로 제공합니다. ex) 정수, 실수, 문자, 배열 등… 추상 자료형 실제적인 구현으로부터 분리되어 정의된 자료형입니다. ex) 자료구조 특징 구현과 분리해 자료형을 추상적(수학적)으로 정의했습니다. 데이터나 연산이 무엇(what)인지는 정의되지만 어떻게(how) 컴퓨터 상에서 구현할 것인지는 정의되지 않습니다. 자바에서 사용하는 interface도 추상 자료형을 나타내기 위한 방법입니다. ::= ’~으로 정의된다’를 의미합니다. 예시 1. ADT 표기 자료구조 중 스택을 ADT로 표기해보겠습니다. ::= 기준으로, l-value에는 정의할 메소드명을 기입해주고 r-value에는 어떻..