3장 연결리스트1 – (1) 요약

교재: 윤성우의 열혈 자료구조
Greece air jordan
추상자료형(ADT, Abstract Data Type)
oakley square wire sunglasses
What?
구체적인 기능의 완성과정을 언급하지 않고, 순수하게 기능이 무엇인지를 나열한 것
nike air jordan 1 retro black metallic gold
Why?
사용자에게 사용방법 이외의 불필요한 부분까지 알도록 부담을 주지 않는다. 사용자는 구현에 관심을 두지 않고 자료형의 기능에만 관심을 두게 함으로써 프로그래밍 코드의 재사용을 높이게 된다. 이는 프레임웍이나 API, 레이어를 사용하는 것과 같은 접근 방식인 셈이다.
ray ban retro sunglasses
How?
자료형의 명칭과 그 기능을 나열하거나 추가로 자료형의 구성을 포함하기도 한다. 정해진 ADT의 표준이 있는 것은 아니다.
baseball oakley sunglasses
왜 자료구조에서 ADT를 논하는가?
ADT는 자료구조를 만드는 데 있어서 설계도와 같은 역할을 한다. 좀 더 정확한 표현으로는 자료구조의 명세서(specification)와 같은 것이다. ADT를 통해 앞으로 학습할 자료구조의 명세를 정의하고 이를 구현하는 것이다.