还剩19页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
院系计算机科学学院专业年级课程名称数据结构学号姓名指导教师刘晶年月日实验一线性结构的基本操作和应用实验目的及要求
一、实验目的
1、掌握线性表的结构特点和实现方法,能够编写程序实现线性表的基本操作初始化,插入,删除,查找,判空,求线性表长度等运算
2、能够掌握特殊线性表(栈和队列)的结构特点及其基本操作;
3、能利用栈的特性进行实际应用
二、实验题目及要求线性结构部分共包含三个实验内容用顺序表或者链表实现线性表的基本操作初始化,插入,删除,查找,判空,求线性表长度线性表的基本应用从以下两个实验题目中任选一个实现1)利用线性表实现一元多项式的相加2)利用线性表实现约瑟夫环问题利用栈的基本操作,编写程序实现括号匹配问题从键盘输入一组括号,当程序接收第一个左括号之后,期待与之匹配的右括号,如果等到的是另外一组括号的左一半则等待,若等到另外一个不匹配的右括号则程序结束并提示括号不匹配;若整个括号序列判断完毕,但栈未空则表示仍有括号未配对,提示不匹配否则提示匹配
三、实验报告书写要求简明清晰的写出每个实验题目的算法步骤,可以混合使用自然语言、流程图及伪代码的方式,不能直接__源程序每个实验题目需要附上程序正确运行结果的截图题目一线性表的基本操作算法步骤的简要说明(流程图或伪代码) (写不完时,可另加附页)实验结果分析(程序运行结果的截图)题目二线性表的基本应用算法步骤的简要说明(流程图或伪代码) (写不完时,可另加附页)实验结果分析(程序运行结果的截图)题目三栈的应用——括号匹配算法步骤的简要说明(流程图或伪代码) (写不完时,可另加附页)实验结果分析(程序运行结果的截图)实验成绩评分项成绩等级算法设计的正确性算法设计的健壮性程序运行情况报告书写综合成绩指导教师签名日期实验二树型结构的基本操作和应用实验目的及要求
一、实验目的
1、熟练掌握树的基本概念、结构特点并且熟悉各种存储结构的特性
2、重点掌握二叉树的生成、遍历及求深度等算法
3、掌握哈夫曼树的含义及其应用实验题目及要求创建一个二叉树并实现二叉树的遍历由用户的输入建立一个二叉树,并从二叉树的三种遍历算法中选取一种对二叉树进行遍历,输出遍历序列选做题哈夫曼编码实现1)从终端读入要编码的字符串,对所输入的字符串进行频率统计并建立哈夫曼树;2)输出每个字符的编码;3)根据已有的各个字符的编码,输入一段正确的电文,然后对输入的电文进行译码
三、实验报告书写要求简明清晰的写出每个实验题目的算法步骤,可以混合使用自然语言、流程图及伪代码的方式,不能直接__源程序每个实验题目需要附上程序正确运行结果的截图题目一二叉树的遍历算法步骤的简要说明(流程图或伪代码) (写不完时,可另加附页)实验结果分析(程序运行结果的截图)选做题哈夫曼编码实现算法步骤的简要说明(流程图或伪代码) (写不完时,可另加附页)实验结果分析(程序运行结果的截图)实验成绩评分项成绩等级算法设计的正确性算法设计的健壮性程序运行情况报告书写综合成绩指导教师签名日期实验三图型结构的基本操作实验目的及要求
一、实验目的
1、掌握图的结构特征以及存储结构的特点和程序设计方法
2、掌握在邻接矩阵或邻接表存储结构下图的深度优先和广度优先遍历算法的设计方法
3、进一步掌握递归算法思想实验题目及要求
1、实现键盘输入图的顶点和边信息,建立一个邻接矩阵或邻接表存储结构的图
2、任选深度或广度优先搜索遍历对所建立的图进行遍历并在屏幕上输出遍历顺序
三、实验报告书写要求简明清晰的写出每个实验题目的算法步骤,可以混合使用自然语言、流程图及伪代码的方式,不能直接__源程序每个实验题目需要附上程序正确运行结果的截图题目一图的创建算法步骤的简要说明(流程图或伪代码) (写不完时,可另加附页)实验结果分析(程序运行结果的截图)题目二图的遍历算法步骤的简要说明(流程图或伪代码) (写不完时,可另加附页)实验结果分析(程序运行结果的截图)实验成绩评分项成绩等级算法设计的正确性算法设计的健壮性程序运行情况报告书写综合成绩指导教师签名日期。