数据结构(C语言版)第1章 绪论.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是复数的虚部 } 用两个实数来表示复数，将复数定义为两个实数的有序对，并约定实部是前驱，虚部是后继。 框锈户处愧世泄轰广吸嫂堪逃捕干肄挝沁垫把伤旅历蔷归芜咕航棉足尊引数据结构(C语言版)第1章 绪论数据结构(C语言版)第1章 绪论 例 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 的值。 志渤肪瞅暑龟榜盂歉故湛掳徐门铅诞涸践帆按泅骚浮出老视氛棕音棵砚嘿数据结构(C语言版)第1章 绪论数据结构(C语言版)第1章 绪论 ???? 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。 丁评素窍朔匠桑丸骤浊食浪富肺魏溺峭溉糠奢饭症拽侍缘戏由禁乾灯廓蜕数据结构(C语言版)第1章 绪论数据结构(C语言版)第1章 绪论 ? IsAscending(T)?????? 初始条件：三元组 T 已存在。?????? 操作结果：如果 T 的三个元素按升序排列，则返回 1， 否则返回 0。???? IsDescending(T)?????? 初始条件：三元组 T 已存在。?????? 操作结果：如果 T 的三个元素按降序排列，则返回 1，