반응형
추상 데이터 타입
-
[자료구조/알고리즘] 01. 추상 데이터 타입 ADT24년 11월 이전/레거시-자료구조 2019. 1. 19. 00:28
CH 01 ADT(Abstract Data Type)목표본격적으로 자료구조를 알기 전에, Abstract Data Type(이하 ADT)를 알아봅시다.목차ADT란 무엇인가?지갑을 통한 ADT의 이해ADT는 이렇게 씁시다결론1. ADT란 무엇인가?ADT를 번역하면 추상 자료형이라는 뜻입니다. 이는 구체적인 기능의 완성 과정은 서술하지 않고 오로지 순수하게 기능이 무엇인지만 나열하는 것을 말합니다. 추상 자료형에는 다음의 속성들을 가지고 있습니다.CharactersOpertionsCharacters는 추상 자료형의 내부 속성을 뜻합니다. 예를 들어서, 자동차라는 ADT가 존재한다면, 바퀴, 문, 핸들 등이 바로 이 ADT의 내부 속성입니다. 이들은 객체지향 프로그래밍(이하 OOP)에서 말하는 클래스의 내부 ..