![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
零商
这个作者很懒,什么都没留下…
展开
-
C++实现简单的表达式求值程序
实验要求实验目的利用Stack开发一款简单的表达式求值软件实验要求通过键盘输入表达式,表达式可包含加(+)、减(-)、乘(*)、除(/)、求模(%)、开方(&)和乘方(^)运算,并能使用括号,最后以“=”结束计算表达式,并在显示器上输出结果;如果表达式非法,则输出错误信息。程序思路建立两个栈(optr和opnd),分别用来存储运算符和操作数通过键盘输入一个表达式逐个...原创 2019-07-21 14:38:17 · 2623 阅读 · 1 评论 -
C++基于Huffman编码实现文件压缩和解压
实验要求实验目的利用Huffman编码实现文件的压缩和解压实验要求通过键盘输入原文件路径,对原文件进行压缩操作通过键盘输压缩文件路径,对压缩文件进行解压操作程序思路压缩文件过程读入一个文本文件,计算其中每一个字符出现的次数。根据步骤1得到的数据,生成哈夫曼编码树,并得到每种出现字符的具体编码。将哈夫曼树存储在树信息文件中。要求使用哈夫曼树的顺序表示法存储树的结构(不存储...原创 2019-07-21 15:02:12 · 5176 阅读 · 3 评论 -
C++实现求多个结点之间的最短路径
实验要求实验目的实现图的存储和图的相关操作利用Dijkstra算法求两点之间的最短路径实验要求设计校园平面图,至少包括10个以上的地点,每两个地点间可以有不同的路,且路长可能不同。以图中顶点表示校内各地点,存放名称、代号、简介等信息;用边表示路径,存放路径长度等相关信息。(要求使用真实地点及其位置)(1)提供图中任意地点相关信息的查询。(2)提供图中任意地点的问路查询,即查询任...原创 2019-07-21 15:21:58 · 1908 阅读 · 0 评论