数据结构

一、什么是数据结构

程序解决问题的步骤：

1）、抽象出一个适当的数学模型；

2）、设计一个解此数学模型的算法；

3）、编写程序、测试、调整

而数据结构就是第一步骤所要做的事情。

例子：图书馆的书目检索系统自动化问题————线性的数据结构；

例子：计算机和人对弈问题————树形数据结构；

例子：多叉路口交通灯的管理问题————图形数据结构；

二、数据

是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。

三、数据元素

是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。

有若干个 数据项 组成，数据项是数据不可分割的最小单位。

四、数据对象

是性质相同的数据元素的集合，是数据的一个子集。

五、数据结构

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

四项基本结构：集合、线性结构、树形结构、图状或网状结构

线性———— 一对一

树形———— 一对多

图网———— 多对多

 

数据结构二元组：Data_Structure=(D,S),D是数据元素的有限集，S是D上关系的有限集。

 

逻辑结构表示数据元素之间的关系；

物理结构是数据结构在计算机中的表示（又称映象）。

 

逻辑结构：顺序映象和非顺序映象

存储结构：顺序存储结构和链式存储结构

 

任何一个算法的设计取决于选定的数据（逻辑）结构，而算法的实现依赖于采用的存储结构。

 

数据类型

抽象数据类型