数据结构的基本概念(ADT 抽象数据类型 数据结构三要素)

数据结构的基本概念

一、基本概念与术语

1.数据

数据是信息的载体，是计算机程序加工的原料。

2.数据元素

数据元素是数据的基本单位，通常作为一个整体进行考虑，一个数据元素由若干数据项组成。

3.数据对象

数据对象是具有相同性质的数据元素的集合。

4.数据结构

数据结构是相互间存在一种或多种特定关系的数据元素的集合。

5.各代表范围

数据 > 数据结构 = 数据对象 > 数据元素 > 数据项

数据结构与数据对象都由数据元素组成，区别在于数据结构注重数据元素间的关系，数据对象注重数据元素中是否有相同性质。

6.数据类型

原子类型

其值不可再分的数据类型，如：int、double、bool等基本类型。

结构类型

其值可再分的的数据类型，如C语言中的struct结构体，Java中的实体类、视图类等。

抽象数据类型*

抽象数据结构（Abstract Data Type，ADT）是计算机科学中具有类似行为的特定类别的数据结构的数学模型；或者具有类似语义的一种或多种程序设计语言的数据类型。

其定义了一个抽象的数据组织及其相关操作，可以用一个ADT定义一个完整的数据结构。

二、数据结构三要素

数据结构的三要素为：数据的逻辑结构、数据的存储结构（物理结构）、数据的运算

按逻辑结构划分，数据结构可划分为：集合结构、线性结构、树形结构、图状结构

按物理结构划分，数据结构可划分为：顺序存储、链式存储、索引存储、散列存储

数据的运算其定义上是针对逻辑结构的，实现上是针对物理结构的