数据结构(清华)第一章 绪论.pptVIP

第一章 绪论 §1.1 什么是数据结构 例2 书目自动检索系统 例3 人机对奕问题 例4 教学计划编排问题 数据的逻辑结构：只抽象反映数据元素的逻辑关系。 有两种衡量算法效率的方法: 1.事后统计法：利用计算机内记时功能，用一组或多组相同的统计数据区分。 2.事前分析估计法：求出算法的一个时间界限函数。 三、抽象数据类型 (Abstract Data Type 简称ADT) ADT定义： 指一个数学模型以及定义在该模型上的一组操作。 “抽象”的意义在于数据类型的数学抽象特性。 例如： 矩阵 +（求转置、加、乘、求逆、求特征值） 构成一个矩阵的抽象数据类型。 ADT的描述方法： 抽象数据类型可用三元组 （D，S，P） 表示。 其中：D 是数据对象； S 是 D 上的关系集； P 是对 D 的基本操作集。 ADT 抽象数据类型名 { 数据对象：〈数据对象的定义〉 数据关系：〈数据关系的定义〉 基本操作：〈基本操作的定义〉 } ADT 抽象数据类型名 其中基本操作的定义格式为: 基本操作名（参数表） 初始条件：〈初始条件描述〉 操作结果：〈操作结果描述〉 赋值参数:只为操作提供输入值。 引用参数:以打头，除可提供输入值外，