qq_45853731的博客

文章目录实验目的实验要求及实验环境实验要求实验环境设计思想（本程序中的用到的所有数据类型的定义，主程序的流程图及各程序模块之间的调用关系）堆的数据结构图的存储结构1图的存储结构2：流程图调用关系测试结果源代码实验目的通过实现Dijkstra算法和Floyd-Warshall算法，理解各种情况下最短路径求解的基本思想，并通过堆优化理解算法的优化思想，熟练运用各种数据结构实现对图的存储。实验要求及实验环境实验要求实现单源最短路径的 Dijkstra 算法，输出源点及其到其他顶点的最短路径长度和最短

文章目录实验目的实验要求及实验环境实验要求：设计思想（本程序中的用到的所有数据类型的定义，主程序的流程图及各程序模块之间的调用关系）数据类型：存储读入字符及其频率的数据结构存储字符哈夫曼树的数据结构存储字符哈夫曼编码表的数据结构存储单词哈夫曼树的数据结构存储单词哈夫曼编码表的数据结构存储k叉哈夫曼树的数据结构存储堆的数据结构流程图调用关系测试结果测试样例1测试样例2源代码实验目的利用树形结构实现对文本的哈夫曼编码及译码，包括对字符的编码译码和对单词的编码译码，在此过程中熟练掌握树形结构的应用。实验要求

文章目录一、实验目的二、实验要求及实验环境实验要求实验环境三、设计思想（本程序中的用到的所有数据类型的定义，主程序的流程图及各程序模块之间的调用关系）逻辑设计物理设计数据类型的定义流程图调用关系源代码一、实验目的  通过设计一元多项式计算器深入理解并熟练运用线性结构解决实际问题，在此过程中强化逻辑能力及编程能力。二、实验要求及实验环境实验要求  以动态或者静态链表存储一元多项式，在此基础上按要求完成对一元多项式的运算。（为保证多项式的值的准确性，多项式的系数可以用分数表示，涉及到两个分数相除时

  本文是笔者2020年秋哈工大数据结构作业5自己的代码，由于本人能力有限，可能存在一些错误，欢迎指出。  本次作业是二选一，临近期末，笔者就选了个比较水的败者树。文章目录作业题目：利用败者树实现锦标赛排序（树形选择排序）设计败者树的存储结构利用败者树实现锦标赛排序作业题目：利用败者树实现锦标赛排序（树形选择排序）  败者树实际上是一棵完全二叉树，可以看作是胜者树的一种变体。败者树简化了重构，败者树的重构只是与该结点的父结点的记录有关，而胜者树的重构还与该结点的兄弟结点有关。败者树作为一种重要的数据

  本文是笔者2020年秋哈工大数据结构作业3自己的代码，由于本人能力有限，可能存在一些错误，欢迎指出。  本次作业是有向图和无向图二选一，笔者选的是有向图。完整源代码链接：https://download.youkuaiyun.com/download/qq_45853731/20213288?spm=1001.2014.3001.5503  本文仅供参考，严禁抄袭！文章目录作业题目：图的存储结构的建立与搜索存储结构分别实现有向图的邻接矩阵和邻接表存储结构的建立算法，分析和比较各建立算法的时间复杂度以及存储结

  本文是笔者2020年秋哈工大数据结构作业3自己的代码，由于本人能力有限，可能存在一些错误，欢迎指出。  本文仅供参考，严禁抄袭！文章目录作业题目：二叉树存储结构的建立、遍历和应用编写建立二叉树的二叉链表存储结构（左右链表示）的程序，并以适当的形式显示和保存二叉树采用二叉树的二叉链表存储结构，编写程序实现二叉树的先序、中序和后序遍历的递归和非递归算法以及层序遍历算法，并以适当的形式显示和保存二叉树及其相应的遍历序列设计并实现判断任意一棵二叉树是否为完全二叉树的算法设计并实现计算任意一棵二叉树的宽度的（

  本文是笔者2020年秋哈工大数据结构作业1自己的代码，由于本人能力有限，可能存在一些错误，欢迎指出。  本文仅供参考，严禁抄袭！  2020年秋的作业2是二选一，笔者选的是算术表达式求值。由于撰写该篇博文时距编写该作业源代码已有半年多的时间，因此再看这些代码，思路早已不清晰。这里只将代码放上，恕难详细描述思路，希望有心的读者耐心阅读源码，若有不通之处可评论或私聊。文章目录基本数据结构辅助函数从文本文件输入任意一个语法正确的（中缀）表达式，显示并保存该表达式利用栈结构，把上述（中缀）表达式转换成后缀

 本文是笔者2020年秋哈工大数据结构作业1自己的代码，由于本人能力有限，可能存在一些错误，欢迎指出。文章目录线性表的顺序存储结构顺序存储结构的定义删除给定元素的算法对于已排好序的线性表，删除所有重复元素的算法线性表“逆置”算法线性表循环左移/右移 k 位的算法合并两个已排好序的线性表的算法辅助函数主函数线性表的链式存储结构链式存储结构的定义删除给定元素的算法对于已排好序的线性表，删除所有重复元素的算法线性表“逆置”算法线性表循环左移/右移 k 位的算法合并两个已排好序的线性表的算法辅助函数主函数线性表