1-数据结构的基本概念和术语.ppt

课程类别：专业选修 学时、学分数：48学时3学分 考核方式与要求：考查 重要性 章节介绍 绪论 4 线性表 6 栈和队列 6 串 1 数组和广义表 1 树和二叉树 9 图 9 查找 6 内部排序 6 主要内容 几点要求 上课请关机 不迟到，不旷课 准备笔记本 机房禁止玩游戏，上网，吃东西 6、抽象数据类型(Abstract Data Type 简称ADT) 指一个数学模型以及定义在该模型上的一组操作。 由用户定义，用以表示应用问题的数据模型 由基本的数据类型组成, 并包括一组相关的服务（或称操作） 抽象数据类型的描述方法(P8) 抽象数据类型可用（D，S，P）三元组表示。 其中：D 是数据对象； S 是 D 上的关系集； P 是对 D 的基本操作集。 格式：ADT 抽象数据类型名 { 数据对象：〈数据对象的定义〉 数据关系：〈数据关系的定义〉 基本操作：〈基本操作的定义〉 } ADT 抽象数据类型名 其中基本操作的定义格式为: 基本操作名（参数表） 初始条件：〈初始条件描述〉 操作结果：〈操作结果描述〉 赋值参数 只为操作提供输入值。 引用参数 以打头，除可提供输入值外，还将返回操作结果。 初始条件 描述了操作执行之前数据结构和参数应满足的条