抽象数据类型与面向对象概念.ppt

什么是数据结构 抽象数据类型及;“学生”表格;“课程”表格;“选课单”包含如下信息 ;UNIX文件系统的系统结构图/;数据（data）数据是信息的载;数据元素 (data elem;数据对象 (data obje;什么是数据结构定义: ;N 个网点之间的连通关系 树形;数据结构是数据的组织形式数据元;数据的逻辑结构数据的逻辑结构从;数据的逻辑结构分类线性结构。 ;线性结构树形结构树 ;堆结构 “最大”堆 ;图结构 ;数据的存储结构数据的存储结构是;抽象数据类型及面向对象概念数据;构造数据类型由基本数据类型或构;抽象数据类型 (ADTs: A;抽象数据类型查找 登录 ;自然数的抽象数据类型定义ADT;IsZero(x) : ;面向对象的概念面向对象 = 对;类 (class)，实例 (i;属性aPoint1 aPoi;继承 派生类：四边形，三角形，;Draw( )move(?x,;线性结构直接存取类 数组, ;算法定义定义：一个有穷的指令集;事例学习：选择排序问题。明确问;void selectSort;模板 (template)定义;用模板定义用于排序的数据表类#;public: da;类中所有操作作为模板函数的实现;template class;template class;template cla