Abstract data types (ADTs)
An abstract data type (ADT) is a data type described by predefined user operations, such as "insert data at rear," without indicating how each operation is implemented. An ADT can be implemented using different underlying data structures. However, a programmer need not have knowledge of the underlying implementation to use an ADT.
Ex: A list is a common ADT for holding ordered data, having operations like append a data item, remove a data item, search whether a data item exists, and print the list. A list ADT is commonly implemented using arrays or linked list data structures.
- 추상적으로 필요한 기능을 나열한 일종의 명세서(로직)
- 프로그래머가 ADT에 대해 알 필요는 없돠
✔ 2. index가 아니라 item이기 때문에 실제 숫자를 의미하는거 (item 2, item 20, item 30)
✔ 4. 어떤 data structure을 사용하느냐에 따라 프로그램 수행에 엄청난 영향을 미치지
Common ADTs
정리된 글은 https://dusruddl2.tistory.com/로 이동