a数据结构实验导书(09计本 1.2).docVIP

《》实验指导书 前言 1 实验一、线性表基本操作的实现 2 实验二、集合的并、交、差运算 7 实验三、二叉树的基本操作的实现 12 实验四、哈夫曼编/译码器 16 前言 《数据结构》是的专业课主要介绍如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法分析和评价。本课程的学习使学生理解数据结构的逻辑结构和物理结构的基本概念及有关算法，培养基本的、良好的程序设计技能是一门理论和实践相结合的课程它在整个计算机专业教学体系中处于举足轻重的地位是计算机科学的算法理论基础和软件设计的技术基础，数据结构各章主要算法程序设计和程序调试的能力，加深对数据结构算法的理解。实验一 线性表基本操作的实现 姓名_________ 座号 ____ ____ 级本科______________专业 ________班 日期: 【实验课程名称】数据结构 【实验项目名称】线性表基本操作的实现 【实验目的】 1掌握线性表顺序存储基本操作； 2掌握线性表链式存储基本操作； 3学会设计实验数据验证程序。 【实验仪器及环境】计算机，window xp操作系统，VC++6.0 【实验内容及步骤】 线性表顺序存储基本操作 存储结构定义： #define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量 #define LISTINCREMENT 10 //线性表存储空间的分配增量 typedef struct{ ElemType *elem; //存储空间基址 int length； //当前长度 int listsize; //当前分配的存储容量（以sizeof(ElemType)为单位） }SqList； 实现的基本操作： InitList( L ) 操作结果：构造一个空的线性表 L 。DestroyList( L )　　　初始条件：线性表 L 已存在。　　　操作结果：销毁线性表 L 。ListEmpty( L )　　　初始条件：线性表L已存在。　　　操作结果：若 L 为空表，则返回 TRUE，否则返回 FALSE。ListLength( L )　　　初始条件：线性表 L 已存在。　　　操作结果：返回 L 中元素个数。PriorElem( L, cur_e, pre_e )　　　初始条件：线性表 L 已存在。　　　操作结果：若 cur_e 是 L 中的数据元素，则用 pre_e 返回它的前驱，否则操作失败，pre_e 无定义。NextElem( L, cur_e, next_e )　　　初始条件：线性表 L 已存在。　　　操作结果：若 cur_e 是 L 中的数据元素，则用 next_e 返回它的后继，否则操作失败，next_e 无定义。GetElem( L, i, e )　　　初始条件：线性表 L 已存在，1≤i≤LengthList(L)。　　　操作结果：用 e 返回 L 中第 i 个元素的值。LocateElem( L, e, compare( ) )　　　初始条件：线性表 L 已存在，compare( ) 是元素判定函数。　　　操作结果：返回 L 中第1个与 e 满足关系 compare( ) 的元素的位序。若这样的元素不存在，则返回值为0。ListTraverse(L, visit( ))　　初始条件：线性表 L 已存在，visit( ) 为元素的访问函数。　　操作结果：依次对 L 的每个元素调用函数 visit( )。　　　　　　　一旦 visit( ) 失败，则操作失败。ClearList( L )　　　初始条件：线性表 L 已存在。　　　操作结果：将 L 重置为空表。PutElem( L, i, e )　　　初始条件：线性表L已存在，1≤i≤LengthList(L)。　　　操作结果：L 中第 i 个元素赋值同 e 的值。ListInsert( L, i, e )　　　初始条件：线性表 L 已存在，1≤i≤LengthList(L)+1。　　　操作结果：在 L 的第 i 个元素之前插入新的元素 e，L 的长度增1。ListDelete( L, i, e )　　　初始条件：线性表 L 已存在且非空，1≤i≤LengthList(L)。　　　操作结果：删除 L 的第 i 个元素，并用 e 返回其值，L 的长度减1。typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; 实现的