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

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

1、WORD格式整理课程实验报告课程名称：数据结构实验专业班级：计算机学号：姓名：指导教师：报告日期：2016年1月6日____计算机科学与技术学院学习参考资料分享WORD格式整理目录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系统总体设计13

2、2.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学习参考资料分享WORD格式整理3.3.2系统测试333.4实验小结344基于循环队列存储结构实现队列的基本运算354.1问题描述354.2.1系统总体设计354.2.2有关常量和类型定义354.2.3算

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图演示系统实现与测试816.3.1系统实现816.3.2

4、系统测试996.4实验小结100参考文献101学习参考资料分享WORD格式整理学习参考资料分享WORD格式整理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#defineLISTINCREMENT101.2.3算法设计（1）InitaList(&L)操

6、作结果：构造一个空的线性表。（2）DestroyList(&L)初始条件：线性表L已存在。操作结果：销毁线性表L。学习参考资料分享WORD格式整理（3）ClearList(&L)初始条件：线性表L已存在。操作结果：将L重置为空表。（4）ListEmpty(L)初始条件：线性表L已存在。操作结果：若L为空表，则返回TRUE,否则返回FALSE。（5）ListLength(L)初始条件：线性表已存在。操作结果：返回L中数据元素的个数。（6）GetElem(L,i,&e)初始条件：线性表已存在，1≤i≤ListLength(L)。操作

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

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