最新什么是数据结构幻灯片.ppt

《最新什么是数据结构幻灯片.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、什么是数据结构“学生”表格“课程”表格数据对象(dataobject)数据的子集。具有相同性质的数据成员（数据元素）的集合。整数数据对象N={0,1,2,…}学生数据对象什么是数据结构定义:由某一数据对象及该对象中所有数据成员之间的关系组成。记为：Data_Structure={D,R}其中，D是某一数据对象，R是该对象中所有数据成员之间的关系的有限集合。N个网点之间的连通关系树形关系网状关系152436152436抽象数据类型及面向对象概念数据类型定义：一组性质相同的值的集合,以及定义于这个值集合上的一组操作的总称.C语言中的

2、数据类型charintfloatdoublevoid字符型整型浮点型双精度型无值抽象数据类型(ADTs:AbstractDataTypes)由用户定义，用以表示应用问题的数据模型由基本的数据类型组成,并包括一组相关的服务（或称操作）信息隐蔽和数据封装，使用与实现相分离抽象数据类型查找登录删除修改符号表自然数的抽象数据类型定义ADTNaturalNumberisobjects:一个整数的有序子集合,它开始于0,结束于机器能表示的最大整数(MaxInt)。Function:对于所有的x,yNaturalNumber;False,Tru

3、eBoolean,+、-、<、==、=等都是可用的服务。Zero():NaturalNumber返回自然数0IsZero(x):if(x==0)返回TrueBooleanelse返回FalseAdd(x,y):if(x+y<=MaxInt)返回x+yNaturalNumberelse返回MaxIntSubtract(x,y):if(x

4、NaturalNumberelse返回x+1endNaturalNumber面向对象的概念面向对象=对象＋类＋继承＋通信对象在应用问题中出现的各种实体、事件、规格说明等由一组属性值和在这组值上的一组服务（或称操作）构成类(class)，实例(instance)具有相同属性和服务的对象归于同一类，形成类类中的对象为该类的实例属性aPoint1aPoint2aPoint3aPoint4服务Draw()move(x,y)contains(aPoint)属性值属性值quadrilateral1quadrilateral2(35,10)(

5、50,10)(35,25)(50,25)(45,65)(50,45)(65,66)(60,70)Draw()move(x,y)contains(aPoint)Draw()move(x,y)contains(aPoint)服务服务四边形类及其对象quadrilateral继承派生类：四边形，三角形，…子类特化类(特殊化类)基类：多边形父类泛化类(一般化类)通信消息传递Draw()move(x,y)contains(aPoint)PolygonreferencePointVerticesPolygon类referencePo

6、intVerticesDraw()move(x,y)contains(aPoint)Polygon的子类Quadrilateral类Quadrilateral线性结构直接存取类数组,文件顺序存取类表,栈,队列,优先队列广义索引类线性索引,搜索树非线性结构层次结构类树，二叉树，堆群结构类集合，图数据结构的抽象层次线性结构树形结构树二叉树二叉搜索树1413121123456789103158710119987456623131bindevetclibuser1堆结构“最大”堆“最小”堆123548711102916410121151

7、236987群聚类图结构网络结构12564312543611331814665161921数据的两个视图数据的逻辑结构面向应用数据的物理结构面向存储顺序结构链表结构散列结构索引结构在该数据结构上的操作为什么选用面向对象及C++语言讲述数据结构？PASCAL与C描述是面向过程的。C++描述兼有面向过程与面向对象的特点。Java描述是面向对象的。用面向对象及C++描述与国际接轨，是市场需要。用C++描述面向对象程序C++的函数特征C++的数据声明C++的作用域C++的类C++的对象C++的输入/输出C++的函数C++的参数传递C++的函

8、数名重载和操作符重载C++的动态存储分配友元(friend)函数内联(inline)函数结构(struct)与类联合(Union)与类算法定义定义：一个有穷的指令集，这些指令为解决某一特定任务规定了一个运算序列特性：输入有0个或多个输