많은 유형의 프로그램 설계에서 데이터 구조의 선택은 기본적인 설계 고려 사항입니다. 많은 대규모 시스템의 구축 경험을 통해 시스템 구현의 어려움과 시스템 구축의 품질이 최적의 데이터 구조 선택 여부에 크게 좌우된다는 것을 알 수 있습니다.
데이터 구조가 결정된 후에는 알고리즘을 쉽게 얻을 수 있는 경우가 많습니다. 때로는 상황이 반대 방향으로 진행되어 특정 알고리즘에 맞는 데이터 구조를 선택합니다. 두 경우 모두 적절한 데이터 구조를 선택하는 것이 매우 중요합니다.
데이터 구조를 선택한 후에는 알고리즘도 결정됩니다. 시스템 구축의 핵심은 알고리즘이 아닌 데이터입니다. 이러한 통찰력은 많은 소프트웨어 설계 방법과 프로그래밍 언어의 출현으로 이어졌으며 객체 지향 프로그래밍 언어도 그중 하나입니다.
확장 정보:
데이터 구조 분류:
1. 이 구조의 데이터 요소 간의 관계는 "동일한 세트에 속합니다".
2. 선형 구조. 이 구조의 데이터 요소 간에는 일대일 관계가 있습니다.
3. 트리 구조. 이 구조의 데이터 요소 간에는 일대다 관계가 있습니다.
4. 그래픽 구조. 네트워크 구조라고도 하는 이 구조의 데이터 요소 간에는 다대다 관계가 있습니다. 데이터 구조에는 두 가지 요소가 있습니다. 하나는 데이터 요소의 모음이고 다른 하나는 관계의 모음입니다. 공식적으로 데이터 구조는 일반적으로 튜플로 표현될 수 있습니다.
바이두 백과사전-데이터 구조