华中科技大学数据结构实验报告

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

1、课程实验报告课程名称：数据结构实验专业班级：学号：姓名：指导教师：报告日期：2015年11月20日计算机科学与技术学院华中科技大学计算机学院数据结构实验报告目录1基于顺序存储结构实现线性表的基本运算11.1问题描述11.2顺序表演示系统设计31.2.1系统总体设计31.2.2有关常量和类型定义31.2.3算法设计31.3顺序表演示系统实现与测试81.3.1系统实现81.3.2系统测试181.4实验小结202基于链式存储结构实现线性表的基本运算212.1问题描述212.2单链表演示系统设计212.2.1系统总体设计212.2.3算法设计222.3单链表演示系统实现与测试252.

2、3.1系统实现252.3.2系统测试362.4实验小结373基于顺序存储结构实现栈的基本运算383.1顺序栈实验383.1.1问题描述383.1.2顺序栈设计383.1.2顺序栈实现与测试443.2表达式求值实验553.2.1问题描述553.2.2算法设计部分553.2.3实现与测试部分563.3实验小结574基于循环队列存储结构实现队列的基本运算584.1问题描述584.2队列基本操作算法设计：584.3实验小结665基于二叉链表实现二叉树的基本运算675.1实验内容与要求675.2程序概要设计675.3数据结构与算法设计685.4程序清单与测试705.5实验总结与评价83

3、6基于邻接表实现图的基本运算84华中科技大学计算机学院数据结构实验报告6.1实验内容与要求846.2程序概要设计846.3数据结构与算法设计856.4程序清单与测试876.5实验总结与评价109参考文献109华中科技大学计算机学院数据结构实验报告1基于顺序存储结构实现线性表的基本运算1.1问题描述叙述实验中线性表的物理结构形式，如何用物理结构表示数据元素间的逻辑关系，可用图的方式直观表示物理结构，如图1-1所示。图1-1顺序表物理结构示意图实验要完成的顺序表算法：（1）InitaList(&L)操作结果：构造一个空的线性表。（2）DestroyList(&L)初始条件：线性表

4、L已存在。操作结果：销毁线性表L。（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)。操作结果：用e返回L中第i个数据元素的值。—————————————————109—————————————————华中科技大学计算机学院数据结构实验报告（7）Lo

5、cateElem(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的数据元素，且不是最后一个，则用next_e返回它的后继，否则操作失败，next_e无定义。（1

6、0）ListInsert(&L,i,e)初始条件：线性表L已存在且非空，1≤i≤ListLength(L)+1。操作结果：在L的第i个位置之前插入新的数据元素e，L的长度加1（11）ListDelete(&L,i,&e)初始条件：线性表L已存在且非空，1≤i≤ListLength(L)。操作结果：删除L的第i个数据元素，用e返回其值，L的长度减1.（12）ListTraverse(L，visit（）)初始条件：线性表L已存在。操作结果：依次对L的每个数据元素调用函数visit()。一旦调用失败，则操作失败。（13）ReadList(&L)操作结果：读取线性表（14）SaveL

7、ist(L)操作结果：保存线性表实验目标：构造成具有功能菜单的系统完成线性表基本操作。通过实验达到：（1）加深对线性表的概念、基本运算的理解；（2）熟练掌握线性表的逻辑结构与物理结构的关系；（3）物理结构采用顺序表,熟练掌握线性表的基本运算的实现。—————————————————109—————————————————华中科技大学计算机学院数据结构实验报告1.2顺序表演示系统设计1.2.1系统总体设计系统的总体架构：界面上采用简易菜单，通过switch函数进行功能的选择，进入相关功能函数执行相关操作。