基本概念术语————抽象数据类型的表示数据项构成数据元素的不可分割的最小单位数据数据元素数据项例如一位学生信息学号0002 姓名李明 性别男 政治面貌党员整个学生信息为数据元素而学生信息里的学号姓名性别为数据项数据对象是性质相同的数据元素的集合是数据的一个子集数据结构数据元素不是孤立的他们之间存在着某种关系数据元素相互之间的关系称为结构是指相互之间存在一种或者多种特定关系的数据元素集合数据结构包括以下三个方面的内容:1.数据元素之间的逻辑关系也称为逻辑结构。2.数据元素及其关系在计算机内存中的表示(又称为映像)称为数据的物理结构或数据的存储结构。3.数据的运算和实现即对数据元素可以施加的操作以及这些操作在相应的存储结构上的实现。逻辑结构描述数据元素之间的逻辑关系与数据存储无关存储结构数据元素及其关系在计算机存储器中的结构逻辑结构种类线性结构有且仅有一个开始和一个终端结点所有结点都最多只有一个直接前趋和一个直接后继。 非线性结构一个结点可能有多个直接前趋和直接后趋划分方式二集合结构结构中的元素之间除了同属于一个集合的关系外无其他任何关系线性结构结构中的数据元素之间存在着一对一的线性关系树形结构结构中的数据元素之间存在着一对多的层次关系图状结构或者网状结构结构中的数据元素之间存在着多对多的任意关系顺序存储结构用一组连续的存储单元依次存储数据元素数据元素之间的逻辑关系由元素的储存位置来表示例如c语言中用数组来实现顺序存储结构链接存储结构用一组任意的存储单元储存数据元素数据元素之间的逻辑关系用指针来表示例如c语言中用指针来实现链式存储结构比如说在165号单元存放bat 130号存放cat 135号存放eat...........最后160号存放mat 将165号的bat和130存放cat的信息同时存放在165号这样串联165号和130号之间查找完165号后就知道去130号寻找下个信息形成链式数据类型的作用约束变量和常量的取值范围约束变量或常量的操作数据类型数据类型相同值的集合值集合上的一组操作ADT抽象数据类型抽象数据类型定义 ADT 抽象数据类型名数据对象数据对象的定义数据关系基本操作ADT 抽象数据类型名基本操作基本操作名参数表 初始条件初始条件描述 操作结果操作结果描述参数表赋值参数只为操作提供输入值引用参数以打头除提供输入值外还将返回操作结果例如 scakgng将返回操作后的结果初始条件描述操作执行之前数据结构和参数应满足的条件若不满足则操作失败并返回相应出错信息。若初始条件为空则省略之。操作结果:说明操作正常完成之后数据结构的变化状况和应返回的结果。ADT Circle数据对象:D(rx,y|rx,y均为实数}数据关系:R(rxy|r是半径,XY是圆心坐标}基本操作:Circle(C,r,x,y)操作结果:构造一个圆。double Area(C)初始条件:圆已存在。操作结果:计算面积。double Circumference (C)初始条件:圆已存在。操作结果:计算周长。..ADT Circle逻辑结构数据对象数据关系基本操作操作依赖前两者回答了“数据如何组织后两者回答了“数据如何操作