[자료구조] 1.5 Applications of ADTs

dusruddl2·2023년 1월 14일
0

자료구조

목록 보기
5/23

Abstraction and optimization

Abstraction means to have a user interact with an item at a high-level, with lower-level internal details hidden from the user. ADTs support abstraction by hiding the underlying implementation details and providing a well-defined set of operations for using the ADT.

Using abstract data types enables programmers or algorithm designers to focus on higher-level operations and algorithms, thus improving programmer efficiency. However, knowledge of the underlying implementation is needed to analyze or improve the runtime efficiency.

내장함수에 대한걸 얘기하고 있는거 같은데, 이런 것들을 쓰면 더 코드가 간결해졌지.
그리고 프로그래머는 그 내장함수가 아래에서 어떻게 동작하는지 알 필요가 없었고!


ADTs in standard libraries

Most programming languages provide standard libraries that implement common abstract data types(ADT). Some languages allow programmers to choose the underlying data structure used for the ADTs. Other programming languages may use a specific data structure to implement each ADT, or may automatically choose the underlying data-structure.

✔ 2. 몇몇 language들은 programmer가 underlying data structure을 선택하라고 하는 것으로 보아 다 같지 않을 수 있다는 것
✔ 3. programming language standard안에 만들어지지 않은 librarie도 ADT를 함

profile
정리된 글은 https://dusruddl2.tistory.com/로 이동

0개의 댓글