《2022年数据结构实验报告模板.docx》由会员分享，可在线阅读，更多相关《2022年数据结构实验报告模板.docx（13页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选学习资料 - - - - - - - - - 院系：运算机科学学院 专业：运算机科学与技术 年级： 2022 级 课程名称：数据结构 学号： 10061166 姓名：古光仁 指导老师：姜卓睿2022 年 5 月 5 日名师归纳总结 - - - - - - -第 1 页,共 7 页精选学习资料 - - - - - - - - - 年级计科2022 班号计科六班学号 10061166专业姓名古光仁试验线性表运算试验设计型综合型创新型名称类型1、 试验目的实 验 目 的 或 要 求1把握线性表的结构特点；2把握线性表的基本操作：初始化,插入,删除,查找,判空,求线性表长度等运算在次序储备结构和链
2、式储备结构上的实现；3 通过本章试验帮忙同学加深对C 语言的使用 特殊是函数的参数调用、指针类型的应用）；2、 试验要求1所写源代码编程风格良好,有具体注释；2程序运行界面良好,使用菜单实现每个基本操作；3试验报告书写规范；2 / 7 名师归纳总结 - - - - - - -第 2 页,共 7 页精选学习资料 - - - - - - - - - 实 验原 理 算 法 流 程）年级2022 班号计科六班学号 10061166专业10061157姓名古光仁试验表达式求值试验设计型综合型创新型名称类型1、 试验目的1、把握栈的特性,能利用栈的特性进行实际应用；实2、把握“ 运算符优先法” ,并能利用
3、该算法对表达式求值；/ ” 、2、 试验要求验目1、求一个表达式的值：输入一个包含“+” 、“- ” 、“*” 、“的或正整数和圆括号的合法表达式,运算该表达方式的运算结果；要求2、有才能的同学可以考虑操作数为多位浮点数的情形；3、所写源代码编程风格良好,有具体注释；4、 程序运行界面良好；3 / 7 名师归纳总结 - - - - - - -第 3 页,共 7 页精选学习资料 - - - - - - - - - 实 验 原 理 算 法 流 程）年级计科2022 班号计科六班学号 10061166专业姓名古光仁试验4稀疏矩阵加法运算试验设计型综合型创新型名称类型试验目的1、把握稀疏矩阵的压缩储备
4、储备方法；2、能利用三元组次序表表示并实现稀疏矩阵；实 验目 的或 要 求3、会利用三元组次序表实现矩阵的加法运算；5试验要求1、进行加法运算的两个矩阵由用户输入；并且用三元组次序表表示；2、程序第一判定两个矩阵是否能够相加；如能,在进行运算后在屏幕上现实结果,否就给出相应信息；3、程序应能得到正确结果,用户界面显示良好；4、 所写源代码编程风格良好,有具体注释；4 / 7 名师归纳总结 - - - - - - -第 4 页,共 7 页精选学习资料 - - - - - - - - - 实 验原 理 算 法 流 程）年级计科2022 班号计科六班学号 10061166专业姓名古光仁试验哈夫曼编码
5、实现试验设计型综合型创新型名称类型3、试验目的1、娴熟把握树的基本概念、结构特点并且熟识各种储备结构的特性；2、重点把握二叉树的生成、遍历及求深度等算法；实 验目 的或 要求3、把握赫夫曼树的含义及其应用；4、试验要求 1、从终端读入要编码的字符串,对所输入的字符串进行频率统计并建 立哈夫曼树；2、输出每个字符的编码；3、 依据已有的各个字符的编码,输入一段正确的电文,然后对输入的电文进行译码；5 / 7 名师归纳总结 - - - - - - -第 5 页,共 7 页精选学习资料 - - - - - - - - - 实 验原 理 算 法流 程）组 内分 工 可 选）6 / 7 名师归纳总结 - - - - - - -第 6 页,共 7 页精选学习资料 - - - - - - - - - 实 验 结 果 分 析 及 心 得 体 会成绩年月日老师签名：评定备注：源代码附后,源代码要求有注释说明7 / 7 名师归纳总结 - - - - - - -第 7 页,共 7 页