ADT
-
자료구조 리스트24년 11월 이전/레거시-자료구조 2019. 9. 2. 16:04
Contents 시작하며... 추상 자료형 리스트 리스트의 ADT 마치며... 시작하며... 구르미의 "Computer Science 정복하기 - 자료구조"의 세 번째 장입니다. 이 장의 대략적인 내용은 다음과 같습니다. 추상 자료형이 무엇인가 리스트란 무엇인가 리스트 ADT 정의 이 장의 소스코드는 다음을 참고해주세요. url: https://github.com/gurumee92/datastructure branch: ch03 code directory: src/ch03 자 시작합시다! 추상 자료형 추상 자료형 (Abstract Data Type)이란 간단하게 자료구조에 대한 기능의 명세라고 볼 수 있습니다. 우리가 흔히 보는 은행의 계좌를 예를 들어보겠습니다. 우리는 계좌를 통해 무엇을 할 수 있을까..
-
[자료구조/알고리즘] 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)에서 말하는 클래스의 내부 ..