数据结构〔C语言版〕第一章绪论.ppt

数据结构(C语言版) Data Structure 主讲教师 鄂寒梅 E-mail: ehanmei@126.com 本课程的体系结构 第一章 绪论 介绍数据、数据结构和抽象数据类型的概念。 第二章 ~ 第七章 基本数据结构 从抽象数据类型的角度， 分别讨论线性表、栈和队列、串、数组和广义表、 树、图等基本数据结构及其应用。 第八章 动态存储管理 介绍操作系统和编译程序中涉及的 动态存储管理的基本技术。 第九章 ~第十一章 查找和排序 介绍了各种实现方法， 并着重从时间上进行定性或定量的分析和比较。 第十二章 文件结构 介绍数据库系统中组织文件的常用方法。 内 容 安 排 例：抽象数据类型“复数”的定义 ADT Complex { 　数据对象：D = {e1, e2 | e1, e2∈RealSet } 基本操作： 　　InitComplex( Z, v1, v2 ) 　　　操作结果：构造复数 Z，其实部和虚部分别被赋以参数 v1 和 v2 的值。 　　DestroyComplex( Z) 　　　初始条件：复数 Z 已存在。 操作结果：复数 Z 被销毁。 　　GetReal( Z, realPart ) 　　　初始条件：复数 Z 已存在。操作结果：用realPart 返回 Z 的实部值。 　　GetImag( Z, ImagPart ) 　　　初始条件：复数 Z 已存在。操作结果：用ImagPart 返回 Z 的虚部值。 　　Add( Z1, Z2, sum ) 　　　初始条件：Z1, Z2 是复数。操作结果：用sum 返回 z1, z2 的和值。 } ADT Complex 　数据关系：R1 = {e1, e2 | e1是复数的实部，e2是复数的虚部 } 用两个实数来表示复数，将复数定义为两个实数的有序对，并约定实部是前驱，虚部是后继。 例 1-6：抽象数据类型三元组的定义：ADT Triplet{ ?数据对象：D={e1, e2, e3 | e1, e2, e3∈ElemSet }  ??数据关系：R1={e1, e2, e2, e3} ? ?基本操作： ???? InitTriplet(T, v1, v2, v3)  ??????操作结果：构造了三元组 T，元素 e1，e2 和 e3分别被 赋以参数 v1，v2 和 v3 的值。 ???? DestroyTriplet(T)?????? 操作结果：三元组 T 被销毁。???? Get(T, i, e)?????? 初始条件：三元组 T 已存在，1 ? i ? 3。?????? 操作结果：用 e 返回 T 的第 i 元的值。 ????Put(T, i, e)?????? 初始条件：三元组 T 已存在，1 ? i ? 3。 ??????操作结果：改变 T 的第 i 元的值为 e。 ? IsAscending(T)?????? 初始条件：三元组 T 已存在。?????? 操作结果：如果 T 的三个元素按升序排列，则返回 1， 否则返回 0。???? IsDescending(T)?????? 初始条件：三元组 T 已存在。?????? 操作结果：如果 T 的三个元素按降序排列，则返回 1， 否则返回 0。 ??? ? Max(T, e)?????? 初始条件：三元组 T 已存在。?????? 操作结果：用 e 返回 T 的三个元素中的最大值。??? ?Min(T,e)?????? 初始条件：三元组