数据结构 绪论

数据、数据元素、数据项、数据对象。

数据：其实就是符号，有两个前提条件，第一，可以输入计算机中；第二，能被计算机的程序处理。

（像整型、实型可以进行数值运算，字符型可以进行非字符型运算，而图片、音频、视频等可以通过编码的手段变为字符型）

数据元素：是数据的基本单位。如人类的基本单位是人，畜类的基本单位是牛、马、羊等。

数据项：是数据元素的最小单位。如人类的基本单位是人，而人还有鼻子、眼睛、嘴、年龄、身高等。

数据对象：是性质相同的数据元素的集合，是数据的一个子集。如电影里的演员，每个演员都是电影的数据元素，而他们每个人的身高年龄是他们自己的数据项，但是想知道参演演员的年龄构成，那么统计的年龄清单就属于数据对象。

数据结构：一种或多种特定关系数据元素的集合。

分为逻辑结构和物理结构（存储结构）：

逻辑结构：与存储无关，分为

1.集合结构：除了在个集合，别无关系。

2.线性结构：一对一的关系。

3.树形结构：一对多的关系。

4.图形结构：多对多的关系。

物理结构：是指数据的逻辑结构在计算机中的存储形式。数据存储的关键是正确反应数据元素之间的逻辑关系。

分为：

1.顺序存储结构：存储地址连续，数据间的逻辑关系和物理关系一致。

2.链式存储结构：把数据元素任意存储在存储单元里。

数据类型和抽象数据类型

数据类型：各种集合并在上操作的总称。分为原子类（整型，实型等不可拆分的）和结构类（可以拆分成原子类的）。

抽象是指抽取出事物最普遍的本质。

抽象数据类型：是一个数学模型和在上的一系列的操作。

抽象的意义在于数据类型的数学抽象特性。

抽象数据类型的定义格式：

ADT 抽象数据类型名

数据对象

数据关系

基本操作