2023年数据结构实验报告模板.docx

《2023年数据结构实验报告模板.docx》由会员分享，可在线阅读，更多相关《2023年数据结构实验报告模板.docx（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、院系：计算机科学学院专 业： 计算机科学与技术年 级:2023级课程名称:数据结构学号：1 006116 6姓 名:古光仁指导教师:姜卓睿2023年 5 月5日年级20 2 3班号计科六班学号10061166专业计科姓名古光仁实验 名称线性表运算实验 类型设计型综合型创新型实 验 0 的 或 要 求1、实验目的1）掌握线性表的结构特点。2）掌握线性表的基本操作：初始化，插入，删除，查找,判空，求线性 表长度等运算在顺序存储结构和链式存储结构上的实现。3）通过本章实验帮助学生加深对c语言的使用（特别是函数的参数调 用、指针类型的应用）。2、实验规定1）所写源代码编程风格良好,有具体注释。2）程序

2、运营界面良好，使用菜单实现每个基本操作。3）实验报告书写规范。实 验 原 理（ 算 法 流 程 ）年级2 0 23班号计科六班学号1 0061 1 6 6专业1 00 6 1157姓名古光仁实验 名称表达式求值实验 类型设计型综合型创新型实 验 目 的 或 要 求1、实验目的1、掌握栈的特性，能运用栈的特性进行实际应用。2、掌握“运算符优先法”，并能运用该算法对表达式求值。2、实验规定1、求一个表达式的值：输入一个包含“ + ”、“*”、“/”、 正整数和圆括号的合法表达式，计算该表达方式的运算结果。2、有能力的同学可以考虑操作数为多位浮点数的情况。3、所写源代码编程风格良好，有具体注释。4、

3、程序运营界面良好。实 验 原 理（ 算 法 流 程 ）年级2023班号计科六班学号1 0061 1 66专业计科姓名古光仁实验 名称稀疏矩阵加法运算实验 类型设计型综合型创新型实 验 目 的 或 要 求1、实验目的1、掌握稀疏矩阵的压缩存储存储方法。2、能运用三元组顺序表表达并实现稀疏矩阵。3、会运用三元组顺序表实现矩阵的加法运算。2、实验规定1、进行加法运算的两个矩阵由用户输入。并且用三元组顺序表表达。2、程序一方面判断两个矩阵是否可以相加。若能，在进行运算后在屏 幕上现实结果,否则给出相应信息。3、程序应能得到对的结果,用户界面显示良好。4、所写源代码编程风格良好,有具体注释。实 验 原

4、理 （ 算 法 流 程 ）年级2023班号计科六班学号1 0 061 1 6 6专业计科姓名古光仁实验 名称哈夫曼编码实现实验 类型设计型综合型创新型实 验 目 的 或 要 求1、实验目的1、纯熟掌握树的基本概念、结构特点并且熟悉各种存储结构的特性。2、重点掌握二叉树的生成、遍历及求深度等算法。3、掌握赫夫曼树的含义及其应用。2、实验规定1、从终端读入要编码的字符串，对所输入的字符串进行频率记录并建 立哈夫曼树。2、输出每个字符的编码。3、根据已有的各个字符的编码，输入一段对的的电文，然后对输入的电 文进行译码。实 验 原 理 （算 法 流 程 ）组 内 分 工（ 可 选 ）备注：源代码附后，源代码规定有注释说明实 验 结 果 分 析 及 心 得 体 会成 绩 评 定教师署名：年 月日