华中科技大学 计算机学院 数据结构实验报告

《华中科技大学 计算机学院 数据结构实验报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、课程实验报告课程名称：数据结构实验专业班级：计算机学号：姓名：指导教师：报告日期：2016年1月6日____计算机科学与技术学院华中科技大学计算机学院数据结构实验报告目录1基于顺序存储结构实现线性表的基本运算11.1实验目的11.2线性表演示系统设计11.2.1系统总体设计11.2.2有关常量和类型定义11.2.3算法设计11.3线性表演示系统实现与测试21.3.1系统实现31.3.2系统测试111.4实验小结122基于链式实现线性表的基本运算132.1问题描述132.2线性表演示系统设计132.2.1系统总体设计1

2、32.2.2有关常量和类型定义132.2.3算法设计132.3线性表演示系统实现与测试142.3.1系统实现152.3.2系统测试242.4实验小结253基于顺序存储结构实现栈的基本运算263.1实验目的263.2栈演示系统设计263.2.1系统总体设计263.2.2算法实现263.3栈演示系统实现与测试273.3.1程序实现27华中科技大学计算机学院数据结构实验报告3.3.2系统测试333.4实验小结344基于循环队列存储结构实现队列的基本运算354.1问题描述354.2.1系统总体设计354.2.2有关常量和类型

3、定义354.2.3算法设计354.3队列演示系统实现与测试364.3.1系统实现364.3.2系统测试434.4实验小结445基于二叉链表实现二叉树的基本运算455.1实验目的455.2.1系统总体设计455.2.2有关常量和类型定义455.2.3算法设计455.3二叉树演示系统实现与测试475.3.1系统实现475.3.2系统测试785.4实验小结796基于邻接表实现图的基本和常见运算806.1实验目的806.2.1系统总体设计806.2.2有关常量和类型定义806.2.3算法设计806.3图演示系统实现与测试81

4、6.3.1系统实现816.3.2系统测试996.4实验小结100参考文献101华中科技大学计算机学院数据结构实验报告华中科技大学计算机学院数据结构实验报告1基于顺序存储结构实现线性表的基本运算1.1实验目的通过实验达到：（1）加深对线性表的概念、基本运算的理解；（2）熟练掌握线性表的逻辑结构与物理结构的关系；（3）物理结构采用顺序表,熟练掌握线性表的基本运算的实现。1.2线性表演示系统设计1.2.1系统总体设计本系统提供一个顺序存储的线性表。该演示系统提供的操作有：表的初始化、销毁、清空、判空，求表长、获取数据元素、

5、查找数据元素、获得前驱、获得后继、创建线性表、插入数据元素、删除数据元素、表的遍历。在程序中实现消息处理，包括数据的输入和输出，程序的退出。1.2.2有关常量和类型定义数据元素类型的定义：typedefintstatus;typedefintElemType;有关常量的定义：#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASTABLE-1#defineOVERFLOW-2#defineLIST_INIT_SIZE100#defineLISTINC

6、REMENT101.2.3算法设计（1）InitaList(&L)操作结果：构造一个空的线性表。（2）DestroyList(&L)初始条件：线性表L已存在。操作结果：销毁线性表L。—————————————————103—————————————————华中科技大学计算机学院数据结构实验报告（3）ClearList(&L)初始条件：线性表L已存在。操作结果：将L重置为空表。（4）ListEmpty(L)初始条件：线性表L已存在。操作结果：若L为空表，则返回TRUE,否则返回FALSE。（5）ListLength(L

7、)初始条件：线性表已存在。操作结果：返回L中数据元素的个数。（6）GetElem(L,i,&e)初始条件：线性表已存在，1≤i≤ListLength(L)。操作结果：用e返回L中第i个数据元素的值。（7）LocateElem(L,e，compare（）)初始条件：线性表已存在。操作结果：返回L中第1个与e满足关系compare（）关系的数据元素的位序，若这样的数据元素不存在，则返回值为0。（8）PriorElem（L，cur_e，&pre_e）初始条件：线性表L已存在。操作结果：若cur_e是L的数据元素，且不是第一

8、个，则用pre_e返回它的前驱，否则操作失败，pre_e无定义。（9）NextElem（L，cur_e，&next_e）初始条件：线性表L已存在。操作结果：若cur_e是L的数据元素，且不是最后一个，则用next_e返回它的后继，否则操作失败，next_e无定义。（10）ListInsert(&L,i,e)初始条件：线性表L已存在且非空，1≤i