第一章 绪论

1.1数据结构讨论的范畴

Algorithm+Data Structures=Program

　　程序设计： 为计算机处理问题编制一组指令集

　　算法：处理问题的策略

　　数据结构：问题的数据模型

　　概括地说，数据结构描述现实世界实体的数学模型（非数值计算）及其上的操作在计算机中的表示和实现。

1.2基本概念

一：数据与数据结构

　　数据：所有能被输入到计算机中，且被计算机处理的符号的集合。计算机操作的对象的总称。是计算机处理的信息的某种特定的符号表示形式。

　　　　数据元素：数据中的一个“个体”，数据结构中讨论的基本单位。

　　　　数据项：数据结构中讨论的最小单位。数据元素是数据项的集合。

　　数据结构：带结构的数据元素的集合。

　　　　数据的逻辑结构可归结为以下四类：线性结构、树形结构、图状结构、集合结构。

　　　　数据结构的形式定义为：数据结构是一个二元组 Data_Structures=(D,S)

　　　　　　其中：D是数据元素的有限集，S是D上关系的有限集。

　　      数据的存储结构  - 逻辑结构在存储器中的映像

　　　  数据元素的映像方法：用二进制（bit）的位串表示数据元素

　　　  关系的映像方法：（表示<x,y>的方法）

　　　　顺序映射：以存储位置的相邻表示后继关系。y的存储位置和x的存储位置之间差一个常量C。而C是一个隐含值，整个存储结构中只含数据元素本身的信息。

 　　　  链式映射：以附加信息（指针）表示后继关系，需要用一个和x在一起的附加信息指示y的存储位置。　　

　　　　在不同的编程环境中，存储结构可有不同的描述方法，当用高级程序设计语言进行编程时，通常可用高级编程语言中提供的数据类型描述之。

二：数据类型

　　在用

 

1.3算法及量度