목록프로그래밍/자료구조 (1)

탐비의 개발 낙서장

[자료구조] 자료구조를 배우기 위한 준비

자료구조를 배우기 위한 준비 시스템을 코딩하기 전 설계 단계에서 어떻게 추상화된 형태로 필요한 DATA를 생각해 낼 것인가와 DATA를 어떻게 클래스화 시킬 것인가에 대한 생각이 필요합니다. 여기서 추상적 자료형(ADT)이 등장합니다. 추상적 자료형(ADT)? 1. 알고리즘에 필요한 데이터와 그 데이터에 대한 추상적인 연산들로 구성 2. 말 그대로 '추상적'이기에 세부 명세를 포함하지 않음 3. 자료구조는 추상적 자료형을 구체적(실제 프로그램)으로 구현한 것 자료구조 프로그래머는 프로그램에서 저장하는 데이터에 대해 탐색/삽입/삭제 등의 연산을 효율적으로 수행하기 위해 데이터를 정돈합니다. 자료구조는 위의 목적을 달성하기 위해 일련의 동일한 타입의 데이터를 정돈하여 저장한 구성체라고 할 수 있습니다. 좋은..
프로그래밍/자료구조 2020. 3. 27. 14:24
이전 Prev 1 Next 다음