[연결리스트] #2. 리스트와 ADT
2022. 1. 13.
추상 자료형(abstract data type, ADT)추상자료형: 자료들과 그 자료들에 대한 연산들을 명기한 것이다. 저장된 데이터데이터에 대한 작업들작업 중 발생 가능한 에러 상황들추상적 자료형은 구현 방법을 명시하고 있지 않다는 점에서 자료 구조와 다르다.추상적 자료 구조각 연산의 시간 복잡도를 명기함추상적 자료형각 연산의 시간 복잡도를 명기하지 않음 추상적 자료형은 인터페이스와 구현을 분리하여 추상화 계층을 둔 것이다.잘 알려진 추상 자료형에는 복소수, 리스트, 스택, 큐, 맵, 우선순위 큐, 집합 등이 있다.리스트 ADT: 연속적인 임의 개체 모델링원소에 대한 접근 도구직접 응용- 스택, 큐, 집합 등을 표현하기 위한 도구- 소규모 데이터베이스간접응용더 복잡한 데이터 구조를 구축하기 위한 재료..
