燕山大学数据结构与算法实验报告

"燕山大学数据结构与算法实验报告" 本实验报告汇总了数据结构与算法的十二个实验，涵盖了链表、栈、队列、二叉树、哈夫曼树、图算法等多种数据结构和算法。 实验一：单链表的创建及遍历 在本实验中，我们学习了如何创建单链表，并实现了链表的遍历。链表是一种基本的数据结构，它由多个节点组成，每个节点包含数据和指针。我们首先定义了链表结构体，包括数据和指针，然后编写了创建链表函数和输出链表函数。在创建链表函数中，我们使用动态内存分配来创建新的链表节点，并将其添加到链表中。在输出链表函数中，我们使用指针来遍历链表，并输出每个节点的数据。 相关知识点： * 链表的定义和实现 * 动态内存分配 * 指针的使用 实验二：栈的应用：简单计算器 在本实验中，我们学习了如何使用栈来实现简单的计算器。栈是一种后进先出（LIFO）的数据结构，我们可以使用栈来模拟计算器的行为。我们编写了一个简单的计算器程序，使用栈来存储操作数和操作符，并实现了基本的四则运算。 相关知识点： * 栈的定义和实现 * 后进先出（LIFO）的数据结构 * 简单计算器的实现 实验三：银行业务队列简单模拟 在本实验中，我们学习了如何使用队列来模拟银行业务。队列是一种先进先出（FIFO）的数据结构，我们可以使用队列来模拟银行业务的处理过程。我们编写了一个简单的银行业务模拟程序，使用队列来存储客户的请求，并实现了基本的业务处理流程。 相关知识点： * 队列的定义和实现 * 先进先出（FIFO）的数据结构 * 银行业务模拟 实验四：层次序列创建二叉树，输出先序序列、中序序列、后序序列，并输出叶子结点数 在本实验中，我们学习了如何创建二叉树，并实现了先序序列、中序序列、后序序列的输出。我们首先定义了二叉树的结构体，然后编写了创建二叉树的函数，并实现了各个遍历算法。 相关知识点： * 二叉树的定义和实现 * 先序序列、中序序列、后序序列的遍历算法 * 叶子结点数的计算 实验五：哥尼斯堡的“七桥问题” 在本实验中，我们学习了如何使用图算法来解决哥尼斯堡的“七桥问题”。我们编写了一个程序来模拟哥尼斯堡的七桥，使用图算法来搜索最短路径。 相关知识点： * 图算法的定义和实现 * 哥尼斯堡的“七桥问题”的解决 * 图搜索算法 实验六：哈夫曼树 在本实验中，我们学习了如何创建哈夫曼树。哈夫曼树是一种特殊的二叉树，我们可以使用哈夫曼树来进行数据压缩。我们编写了一个程序来创建哈夫曼树，并实现了数据压缩。 相关知识点： * 哈夫曼树的定义和实现 * 数据压缩算法 * 哈夫曼树的应用 实验七：公路村村通 在本实验中，我们学习了如何使用图算法来解决公路村村通的问题。我们编写了一个程序来模拟公路村村通，使用图算法来搜索最短路径。 相关知识点： * 图算法的定义和实现 * 公路村村通的问题解决 * 图搜索算法 实验八：小 H 分糖果 在本实验中，我们学习了如何使用动态规划来解决小 H 分糖果的问题。我们编写了一个程序来模拟小 H 分糖果，使用动态规划来计算最优解。 相关知识点： * 动态规划的定义和实现 * 小 H 分糖果的问题解决 * 动态规划的应用 实验九：第 k 大的整数 在本实验中，我们学习了如何使用堆排序来解决第 k 大的整数的问题。我们编写了一个程序来模拟第 k 大的整数，使用堆排序来计算最优解。 相关知识点： * 堆排序的定义和实现 * 第 k 大的整数的问题解决 * 堆排序的应用 实验十：数塔 在本实验中，我们学习了如何使用递归来解决数塔的问题。我们编写了一个程序来模拟数塔，使用递归来计算最优解。 相关知识点： * 递归的定义和实现 * 数塔的问题解决 * 递归的应用 实验十一：代码排版 在本实验中，我们学习了如何使用代码排版来美化代码。我们编写了一个程序来模拟代码排版，使用格式化的代码来提高代码的可读性。 相关知识点： * 代码排版的定义和实现 * 代码美化 * 代码可读性的提高 实验十二：八皇后问题 在本实验中，我们学习了如何使用回溯法来解决八皇后问题。我们编写了一个程序来模拟八皇后问题，使用回溯法来搜索最优解。 相关知识点： * 回溯法的定义和实现 * 八皇后问题的解决 * 回溯法的应用