HIT-DSA 2022 秋哈工大数据结构与算法 - 实验与作业 实验 lab 1:栈 后缀表达式求值,支持变量操作数 lab2:哈夫曼树 使用 Huffman 编码压缩文件 lab3:最短路径算法 有向图的最短路径算法 作业 hw1:线性表 实现了三种线性表:静态链表、线性表和线性表的链式存储 hw2:二叉树 实现了二叉树的动态二叉链表存储结构及相关算法 hw3:图 实现了图结构的建立和搜索,支持无向图和有向图 hw4:查找 实现了 BST 和折半查找