ADT & DS

ADT

Abstract Data Type : 자료구조의 특징, 속성, opertation 설명, 개념
즉, 행위와 역할은 알려져있지만, 어떻게 구현하는지 how에 대해서는 정의하지 않는다.

Stack

Stack의 특징은 LIFO(Last In First Out)이다.
즉, 동작에 관해서는 정의되어 있지만, 어떻게 구현하는지에 대해서는 정의 되어있지 않다.

Example

월드컵에서 골을 넣은 선수를 관리하는 자료구조를 구현하려한다.

ADT: 행위에 대해서만 정의, 설명이 존재하지만, 어떻게 동작하는지는 정의하지않았다.

add(player) : 골을 넣은 선수를 추가한다.
getAllPlayers() : 저장되어있는 선수를 알파벳 순서대로 반환한다.
remove(plyer) : 저장되어있는 선수를 제거한다.

DS

Data Structure : ADT를 구현한 자료구조로서 어떻게 구현하는지 정의가 되어있고, 어떻게 동작하는지에 대해서 정의되어있다.

정리

자바를 예로 들자면 Interface와 구현 Class라 할 수 있다.

Interface에서는 구현체가 하는 행위, 반환타입을 확인할 수 있지만, 추상적이기 때문에 어떻게 동작하는지는 확인할 수가 없다.

구현 Class에서는 추상적인 Interface를 구현하여 어떻게 동작하는지 행위에 대해 구체적으로 작성되어있고, what, how를 모두 확인할 수 있다.

출처 : 쉬운코드 유튜브
이미지 : https://www.baeldung.com