【1.0】数据结构绪论

1.基本概念和术语

1. 数据：计算机可以识别的符号集合。
2. 数据元素：组成数据的，有一定意义的基本单位，在计算机中通常作为整体处理。也称为记录。比如在人类中，人是数据元素；在畜类中，牛马是数据元素。
3. 数据项：一个数据元素由若干个数据元素组成。例如：人由鼻子、嘴巴等组成。【数据项是数据不可分割的最小单位】
4. 数据对象：性质相同的数据元素的集合，是数据的子集。
5. 数据结构：不同数据元素之间存在的特定关系，这是关系称之为结构。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。

例如：【线性表结构】星座这一数据对象包括白羊座和金牛座等12个数据元素，各个元素之间存在时间上的先后顺序关系

 

 

2.逻辑结构和物理结构

1.逻辑结构：集合结构，线性结构，树形结构，图形结构。

2.物理结构:

• 顺序存储结构：

 

• 链式存储结构(比如存储树形结构和图形结构)：

 

3.抽象数据类型

1.数据类型：指一组性质形同的值的集合和定义在该集合上的一些操作的总称【例如：整型 1+1=2】。

2.抽象数据类型