1、信息数据结构实验报告模板院 系: 专 业: 年 级:课程名称: 数据结构 学 号: 姓 名: 指导教师: 年 月 日年级2014级班号学号专业信息姓名实验名称一、线性表运算实验类型设计型综合型创新型实验目的或要求1、 掌握线性表的结构特点;2、掌握线性表的基本操作:初始化,插入,删除,查找,判空,求线性表长度等运算在顺序存储结构和链式存储结构上的实现。实验原理(算法流程图或者含注释的源代码)实验题目:1、构造单链表实现一元多项式的创建,相加,输出等操作。实验结果分析及心得体会成绩评定教师签名: 年 月 日年级2014级班号学号专业信息姓名实验名称二、栈和队列实验类型设计型综合型创新型实验目的或
2、要求1、 掌握栈和队列的结构特点及在其中进行插入和删除元素的方法;2、掌握栈的特性,能利用栈的特性进行实际应用。实验原理(算法流程图或者含注释的源代码)实验题目:1、括号匹配:从键盘输入一组括号,当程序接收第一个左括号之后,期待与之匹配的右括号,如果等到的是另外一组括号的左一半则等待,若等到另外一个不匹配的右括号则程序结束并提示括号不匹配;若整个括号序列判断完毕,但栈未空则表示仍有括号未配对,提示不匹配。否则提示匹配。实验结果分析及心得体会成绩评定教师签名: 年 月 日年级2014级班号学号专业信息姓名实验名称三、串运算实验类型设计型综合型创新型实验目的或要求掌握串的基本处理操作和几种不同的存
3、储结构(定长顺序存储表示、堆分配存储表示和块链存储表示)实验原理(算法流程图或者含注释的源代码)实验题目:1、 实现串赋值、串比较、求串长、串联接以及求子串这5种基本操作。实验结果分析及心得体会成绩评定教师签名: 年 月 日年级2014级班号学号专业信息姓名实验名称四、稀疏矩阵加法运算实验类型设计型综合型创新型实验目的或要求1、 掌握稀疏矩阵的压缩存储存储方法。2、 能利用三元组顺序表表示并实现稀疏矩阵。3、会利用三元组顺序表实现矩阵的加法运算。实验原理(算法流程图或者含注释的源代码)实验题目:由用户输入稀疏矩阵,对该矩阵采用三元组顺序表存储结构,程序实现转置运算。实验结果分析及心得体会成绩评定教师签名: 年 月 日年级2014级班号学号专业信息姓名实验名称五、树和二叉树实验类型设计型综合型创新型实验目的或要求1、 熟练掌握树的基本概念、结构特点并且熟悉各种存储结构的特性。2、 重点掌握二叉树的生成、遍历及求深度等算法。3、 掌握哈夫曼树的含义及其应用。实验原理(算法流程图或者含注释的源代码)实验题目:1、 二叉树的遍历:由用户的输入建立一个二叉树,并从二叉树的三种遍历算法中选取一种对二叉树进行遍历,输出遍历序列。实验结果分析及心得体会成绩评定教师签名: 年 月 日