《数据结构试验指导 链表 栈 队列 二叉树排序 二叉树遍历 多项式》由会员分享,可在线阅读,更多相关《数据结构试验指导 链表 栈 队列 二叉树排序 二叉树遍历 多项式(5页珍藏版)》请在金锄头文库上搜索。
1、武汉科技大学计算机科学与技术学院数据结构实验指导书实验一 链表的插入和删除 【实验内容】1.初始化链表L2.销毁链表L3.清空链表L4.求链表L的长度5.判链表L空否。6.通过e返回链表L中第i个数据元素的内容7.在链表L中检索值为e的数据元素8.返回链表L中结点e的直接前驱结点9.返回链表L中结点e的直接后继结点10.在链表L中第i个数据元素之前插入数据元素e11.将链表L中第i个数据元素删除,并将其内容保存在e中。【实验环境】1.硬件环境计算机一台2.软件环境Microsoft Visual Studio 2008集成开发环境Windows操作系统(WindowsXP、Windows7、W
2、indows Server 2008)【实验步骤】*实验二 多项式相加【实验内容】1.建立多项式链表数据结构2.生成结点并插入链表3.释放结点4.初始化多项式链表5.创建链表6.销毁链表7.在头结点插入数据8.在头结点删除数据9.在尾结点添加数据10.打印多项式11.多项式加法函数【实验环境】1.硬件环境计算机一台2.软件环境Microsoft Visual Studio 2008集成开发环境Windows操作系统(WindowsXP、Windows7、Windows Server 2008)【实验步骤】*实验三 二叉树的遍历【实验内容】1.构造空二叉树T2.按层序次序输入二叉树中结点的值3.
3、返回二叉树是否为空4.返回二叉树深度5.若e是T的非根结点,则返回二叉树的双亲6.返回二叉树的左孩子7.返回二叉树的右兄弟8.先序遍历T,对每个结点调用函数Visit一次且仅一次9.中序遍历T,对每个结点调用函数Visit一次且仅一次10.后序遍历T,对每个结点调用函数Visit一次且仅一次11.逐层输出二叉树【实验环境】1.硬件环境计算机一台2.软件环境Microsoft Visual Studio 2008集成开发环境Windows操作系统(WindowsXP、Windows7、Windows Server 2008)【实验步骤】*实验四 无向图的深度优先搜索【实验内容】1.建立图邻接矩阵
4、2.初始化图3.增加顶点4.增加边5.创建图 6.打印图7.深度优先搜索【实验环境】1.硬件环境计算机一台2.软件环境Microsoft Visual Studio 2008集成开发环境Windows操作系统(WindowsXP、Windows7、Windows Server 2008)【实验步骤】实验五 二叉排序树设计【实验内容】1.建立二叉树结点数据结构2.二叉树插入节点,3.构造二叉排序树4.中序遍历二叉排序树,输出有序序列【实验环境】1.硬件环境计算机一台2.软件环境Microsoft Visual Studio 2008集成开发环境Windows操作系统(WindowsXP、Windows7、Windows Server 2008)【实验步骤】*