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

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

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

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

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

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

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

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

泛型泛型是参数化类型，即将原来具体的类型定义为参数形式而不明确具体的类型。从本质上看泛型实际上是一种延迟明确的方式，即把类型明确的任务推迟到调用方法或创建对象时完成泛型的好处从功能上看，泛型可以将传入的具体类型按照其原类型进行隐式的、自动的强制转换无需程序员显示进行转换。例如：public class A<L>{ private L a; public void

2020年秋囧工大数据结构作业3树形结构及其应用源代码

2020年秋哈工大数据结构作业2-算术表达式求值-源代码（全）