[Java] Abstract Data Type(ADT)

 ADT(추상 자료형)은 직접적인 기능의 완성이 아닌 해당 자료형이 어떤 기능을 하는 것인지를 나타낸다.

 Stack을 예로 들면, Stack은 Last In First Out(LIFO) 방식으로 동작하지만, 이는 Array나 Linked List와 같은 자료 구조(Data Structure)를 선택적으로 활용해 구현될 수 있다. 또한 Stack의 size를 반환(return)하는 함수가 Stack의 첫 번째 원소부터 하나씩 숫자를 세는 것인지, 마지막 원소부터 세는 것인지, size 변수가 존재해 원소가 추가될 때 마다 기록한 값을 반환하는 것인지는 어떻게 구현을 하느냐에 따라 달라질 수 있다.

 

참고

- https://gbsb.tistory.com/306