数据结构概念_树图的划分.pptVIP

第一章 数据结构概念;什么是数据结构 抽象数据类型及面向对象概念 算法定义 模板 算法简单性能分析与度量;“学生”表格;“课程”表格;学生 (学号,姓名,性别,籍贯);UNIX文件系统的系统结构图;数据（data）;姓名;什么是数据结构;例：N 个网点之间的连通关系;数据结构是数据的组织形式;数据的逻辑结构;数据的逻辑结构分类;线性结构;堆结构;图结构 网络结构;数据的存储结构;抽象数据类型及面向对象概念;构造数据类型由基本数据类型或构造数据类型组成。 构造数据类型由不同成分类型构成。 基本数据类型可以看作是计算机中已实现的数据结构。 数据类型就是数据结构，不过它是从编程者的角度来使用的。 数据类型是模板，必须定义属于某种数据类型的变量，才能参加运算。 ;抽象数据类型 (ADTs: Abstract Data Types);抽象数据类型;抽象数据类型的描述;基本操作有两种参数：赋值参数只为操作提供输入值；引用参数以打头，除可提供输入值外，还将返回操作结果。 “前置条件”描述了操作执行之前数据结构和参数应满足的先决条件，若不满足，则操作失败，并返回相应出错信息。 “后置条件”说明了操作正常完成之后，数据结构的变化状况和应返回的结果。若前置条件为空，则省略之。;自然数的抽象数据类型定义; IsZero(x) : Boolean //前置