《数据结构与算法》实验报告

1、 数据结构与算法实验报告系 别 电子与通信工程专 业 信息工程班 级 姓 名 学 号 指导教师 蒋翠玲实验实验1实验2实验3实验4实验5实验6实验7实验8成绩数据结构与算法实 验 报 告 （1）学号： 姓名： 班级： 成绩：实验名称：单链表的创建与输出实验地点：奉贤信息中心216所使用的工具软件及环境：Visual C+一、实验目的：1掌握单链表创建的基本算法；2. 将创建的单链表输出；二、实验内容：按题目要求编程并上机调试程序。三、程序运行结果示例四、实验感悟 任课教师签名： 蒋翠玲 2021年 10 月 11 日数据结构与算法实 验 报 告 （2）学号： 姓名： 班级： 成绩：实验名称：实

2、现单链表的查找、插入、删除等操作实验地点：奉贤信息中心216所使用的工具软件及环境：Visual C+一、实验目的： 1. 掌握单链表查找的基本操作算法；2掌握单链表插入的基本操作算法；3掌握单链表删除的基本操作算法； 二、实验内容：按题目要求编程并上机调试程序。三、程序运行结果示例四、实验感悟 任课教师签名： 蒋翠玲 2021年 10 月 18日数据结构与算法实 验 报 告 （3）学号： 姓名： 班级： 成绩：实验名称：栈的应用：数值转换或者括号匹配问题实验地点：奉贤信息中心216所使用的工具软件及环境：Visual C+一、实验目的：1掌握栈的顺序存储和链式存储结构（上机可任选一种存储结构

3、实现）； 2掌握栈的基本操作算法，如进栈、出栈、取栈顶元素等等；3. 利用栈实现数值转换或括号匹配； 二、实验内容：按题目要求编程并上机调试程序。三、程序运行结果示例四、实验感悟 任课教师签名： 蒋翠玲 2021 年 10 月 25 日数据结构与算法实 验 报 告（4）学号： 姓名： 班级： 成绩：实验名称：二叉树的建立与遍历实验地点：奉贤信息中心216所使用的工具软件及环境：Visual C+一、实验目的：1掌握创建二叉树的递归算法；2掌握二叉树遍历的递归算法；二、实验内容：按题目要求编程并上机调试程序。三、程序运行结果示例四、实验感悟 任课教师签名： 蒋翠玲 2021 年 11 月 1 日

4、数据结构与算法实 验 报 告（5）学号： 姓名： 班级： 成绩：实验名称：哈夫曼树的创建及哈夫曼编码实验地点：奉贤信息中心216所使用的工具软件及环境：Visual C+一、实验目的：1掌握哈夫曼树的创建算法；2掌握哈夫曼编码的算法；二、实验内容：按题目要求编程并上机调试程序。三、程序运行结果示例四、实验感悟 任课教师签名： 蒋翠玲 2021 年 11 月 8 日数据结构与算法实 验 报 告（6）学号： 姓名： 班级： 成绩：实验名称： 图的存储实现实验地点：奉贤信息中心216所使用的工具软件及环境：Visual C+一、实验目的：1掌握带权网络的邻接矩阵存储算法；2输出该带权网络；二、实验内

5、容：按题目要求编程并上机调试程序。三、程序运行结果示例四、实验感悟 任课教师签名： 蒋翠玲 2021年 11 月 15 日数据结构与算法实 验 报 告（7）学号： 姓名： 班级： 成绩：实验名称：图的深度优先遍历 实验地点：奉贤信息中心216所使用的工具软件及环境：Visual C+一、实验目的：1掌握基于邻接矩阵存储的图的深度优先遍历算法；2掌握深度优先遍历算法的递归实现；二、实验内容：按题目要求编程并上机调试程序。三、程序运行结果示例四、实验感悟 任课教师签名： 蒋翠玲 2021 年 11 月 22 日数据结构与算法实 验 报 告（8）学号： 姓名： 班级： 成绩：实验名称：栈/队列/树/图的综合应用（题目自选） 实验地点：奉贤信息中心216所使用的工具软件及环境：Vi