1.基本概念

1.1.数据（data)：是描述客观事物的符号，在计算机科学中是对所有能输入到计算机中并且能被计算机程序处理的符号的总称。
1.2.数据元素（data element)：是数据的基本单位，在计算机程序中通常被作为一个整体进行考虑和处理。有时，一个数据元素可由若干个数据项（data item）组成。
1.3.数据项（data item)：是数据不可分割的最小单位。
1.4.数据对象（data object)：是性质相同的数据元素的集合，是数据的一个子集。
1.5.数据结构（data structure)：是相互之间存在一种或多种特定关系的数据元素的集合。

2.逻辑结构和物理结构

2.1逻辑结构

逻辑结构：是指数据对象中数据元素之间的相互关系。
1.集合结构：结构中的数据元素除了同属于一个集合外，别无其它关系。

集合结构

2.线性结构：结构中的数据元素之间是一对一的关系。

线性结构

3.树形结构：结构中的数据元素之间存下一个对多个的关系。

树形结构

4.图状结构或网状结构：结构中数据元素之间存在多个对多个的关系。

图状结构或网状结构

---

2.2物理结构

物理结构：数据结构在计算机中表示（又称映像），又称存储结构。
两种表示方法：顺序映像和非顺序映像，并由此得到的两种不同存储结构：顺序存储结构和链式存储结构。

• 顺序映像的特点是借助于元素在存储器中相对位置来表示数据元素之间的逻辑关系。
• 非顺序映像的特点是借助于指示元素存储地址的指针（pointer）表示数据元素之间的逻辑关系。

3.抽象数据类型

3.1数据类型

数据类型（data type)：是指一组性质相同的值的集合及定义在此集合上的一组操作的总称。

• 类型明显或隐含地规定了在程序执行期间变量或表达式所有可能取值的范围，以及在这些值上允许进行的操作。
• 在C语言中，按照取值的不同，数据类型可分为两类。
    原子类型：是不可再分解的基本类型，如C语言中的基本类型（整型、实型、字符型和枚举类型）、指针类型和空类型。
    结构类型：结构类型的值是由若干成分按某种结构组成的，是可以分解的，它的成分也可以是非结构的，也可以是结构的。例如整型数组，它的元素可以是整型数据，也可以是数组。

---

3.2抽象数据类型

抽象数据类型（Abstract Data Type，简称ADT)：是指一个数学模型以及定义在该模型上的一组操作。
“抽象”的意义在于数据类型的数学抽象特性。

4.总结

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