还剩5页未读,继续阅读
文本内容:
院系计算机科学学院专业计算机科学与技术年级:2023级课程名称:数据结构学号10061166姓名:古光仁指导教师:姜卓睿2023年5月5日备注源代码附后,源代码规定有注释说明年级2023班号计科六班学号10061166专业计科姓名古光仁实验名称线性表运算实验类型设计型综合型创新型实验0的或要求
1、实验目的1)掌握线性表的结构特点2)掌握线性表的基本操作初始化,插入,删除,查找判空,求线性表长度等运算在顺序存储结构和链式存储结构上的实现3)通过本章实验帮助学生加深对c语言的使用(特别是函数的参数调用、指针类型的应用)
2、实验规定1)所写源代码编程风格良好有具体注释2)程序运营界面良好,使用菜单实现每个基本操作3)实验报告书写规范实验原理(算法流程)年级2023班号计科六班学号10061166专业10061157姓名古光仁实验名称表达式求值实验类型设计型综合型创新型实验目的或要求
1、实验目的
1、掌握栈的特性,能运用栈的特性进行实际应用
2、掌握“运算符优先法”,并能运用该算法对表达式求值
2、实验规定
1、求一个表达式的值输入一个包含“+”、、“*”、“/”、正整数和圆括号的合法表达式,计算该表达方式的运算结果
2、有能力的同学可以考虑操作数为多位浮点数的情况
3、所写源代码编程风格良好,有具体注释
4、程序运营界面良好实验原理(算法流程)年级2023班号计科六班学号10061166专业计科姓名古光仁实验名称稀疏矩阵加法运算实验类型设计型综合型创新型实验目的或要求
1、实验目的
1、掌握稀疏矩阵的压缩存储存储方法
2、能运用三元组顺序表表达并实现稀疏矩阵
3、会运用三元组顺序表实现矩阵的加法运算
2、实验规定
1、进行加法运算的两个矩阵由用户输入并且用三元组顺序表表达
2、程序一方面判断两个矩阵是否可以相加若能,在进行运算后在屏幕上现实结果否则给出相应信息
3、程序应能得到对的结果用户界面显示良好
4、所写源代码编程风格良好有具体注释实验原理(算法流程)年级2023班号计科六班学号10061166专业计科姓名古光仁实验名称哈夫曼编码实现实验类型设计型综合型创新型实验目的或要求
1、实验目的
1、纯熟掌握树的基本概念、结构特点并且熟悉各种存储结构的特性
2、重点掌握二叉树的生成、遍历及求深度等算法
3、掌握赫夫曼树的含义及其应用
2、实验规定
1、从终端读入要编码的字符串,对所输入的字符串进行频率记录并建立哈夫曼树
2、输出每个字符的编码
3、根据已有的各个字符的编码,输入一段对的的电文,然后对输入的电文进行译码实验原理(算法流程)组内分工(可选)实验结果分析及心得体会成绩评定教师署名年月日。