数据结构与算法
-Kingzy-
这个作者很懒,什么都没留下…
展开
-
武汉理工大学-数据结构与算法-(1)堆栈计算器
实验目标利用堆栈数据结构编写一个简易的计算器,实现对计算式的解析和运算。计算式的符号包括:+、-、*、/、(、)、#,其中满足计算优先级:括号 > 乘除 > 加减,# 表示计算式结束符号。实现思路使用 2 个堆栈进行存储,OPTR 用于存储运算符,OPND 用于存储操作数;程序由左至右逐个读入输入的字符,根据字符类型分别压入 OPTR 与 OPND 两个栈中。对于运算符存...原创 2020-01-28 22:22:58 · 1173 阅读 · 0 评论 -
武汉理工大学-数据结构与算法-(2)稀疏矩阵的转置、相乘、相加
实验目标编写程序,采用合适的数据结构存储稀疏矩阵,实现其转置、相乘、相加的算法;对于每一种操作,尽可能使用时间复杂度较小的算法。存储结构本文采用 三元组结构 对稀疏矩阵进行压缩存储。对于矩阵中的每一个非零元素,使用以下结构体存储其 数据、行下标、列下标://矩阵的非零元素(三元组存储)typedef struct { int row; //元素行下标(由0开始) i...原创 2020-01-30 00:13:08 · 1830 阅读 · 0 评论 -
武汉理工大学-数据结构与算法-(3)二叉树与哈夫曼树
实验1:树的遍历、叶节点数量的计算、深度的计算实验目标选择合适的结构存储树,编写程序,实现对该树的遍历、叶节点数量的计算、深度的计算。存储结构本实验采用 二叉树型 (孩子-兄弟) 结构 存储://树的结点(二叉树模式存储)typedef struct Node { ElemType data; //数据 Node *child; //孩子指针 Node *br...原创 2020-02-05 17:44:25 · 1332 阅读 · 0 评论 -
武汉理工大学-数据结构与算法-(4)图的操作
文章目录实验1:图的遍历及其生成树实验目标存储结构深度优先搜索 DFS广度优先搜索 BFS源代码整合运行结果实验2:图的连通域实验目标存储结构计算连通域个数源代码整合运行结果实验3:图的最小生成树实验目标存储结构Prim算法Kruskal算法源代码整合运行结果实验4:图的最短路径实验目标存储结构Dijkstra算法源代码整合运行结果写在最后实验1:图的遍历及其生成树实验目标选择合适的结构存储...原创 2020-02-07 23:18:41 · 1635 阅读 · 0 评论 -
武汉理工大学-数据结构与算法-(5)哈希表与平衡二叉排序树
文章目录实验1:哈希表及其操作实验目标存储结构哈希表的映射、插入、查找简单交互系统源代码整合运行结果实验2:AVL 平衡二叉排序树实验目标存储结构相关定义二叉排序树平衡二叉排序树 (AVL树)平衡状态宏定义旋转操作建立/插入结点查找结点实验1:哈希表及其操作实验目标选择合适的结构表示哈希表,编写程序,实现一个简单哈希表的 插入、查找 功能。存储结构//元素大小typedef int...原创 2020-02-09 23:52:41 · 418 阅读 · 0 评论