数据结构:问题的数据模型;算法:处理问题的策略;一般讨论问题的格式如下:
算法:??????
模型:??????
非数值计算问题的数学模型的表示和求解的方法,就是数据结构研究的内容。数据结构描述现实世界实体的数学模型及其上的操作在计算机中的表示和实现。
数据与数据结构:
数据:能被输入到计算机中,且被计算机处理的符号的集合。是计算机操作对象的总称。是计算机处理的信息的某种特定符号的表示形式。
数据元素:数据中的一个个体,数据结构讨论的基本单位。
数据项:数据结构中讨论的最小的单位,数据元素是数据项的集合。
数据结构:带结构的数据元素的集合。(结构:相互之间的约束关系。不同的关系构成不同的结构数据元素之间的关系有4种:线性结构、树形结构、图结构,集合结构。)
数据的存储结构:逻辑结构在存储结构中的映象。
关系的映象方法:
1、顺序映象:以存储位置的相邻表示后继关系。
2、链式映象:以附加的信息(指针)表示后继关系(存储位置随意)。
数据类型:一个数据结构的集合和定义在集合上的一组操作的总称,包括:简单型、结构类型。
抽象数据类型(ADT):指一个数学模型以及定义在数学模型上的一组操作。
抽象数据类型有两个特征:
1、数据抽象:用ADT描述程序处理的实体时,强调其本质特征和完成的功能以及他和外部用户的接口。
2、数据封装:将实体的外部特性和其内部特征实现细节分离,并对外部用户隐藏内部实现细节。
ADT的描述方法:
可用(D,S,P)三元组描述,D表示数据对象,S表示D上的关系既集,P表示对D 的基本操作集。并且D+S=数据结构。