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