알고리즘을 좋아하는 나

알고리즘 스터디 자료를 준비중에 ADT라는 용어를 접했다.

ADT는 Abstract-Data-Type이다.

말 그대로 추상 자료형.

Wallet이라는 자료형을 선언했다.

그 Wallet을 기반으로 연산의 종류가 있을것이다.

그것도 자료형 정의의 일부다.

자료의 ADT는

기능들이다.

기능들 말고도 구조체의 정의도 넣을 수 있다.

근데 ADT에는 필요한 정보들만 넣는것이 좋다.

리스트

• 순차 리스트
• 연결 리스트

둘의 ADT가 같을 수 있다.

ADT에 표준은 없다.

생각은 모두 자유롭게 할 수있고, 그것을 코드로 옮길 수 있다.

위 둘의 리스트의 공통점은

선형구조다.