雩停

实验要求 实验目的 利用Stack开发一款简单的表达式求值软件 实验要求 通过键盘输入表达式，表达式可包含加(+)、减(-)、乘(*)、除(/)、求模(%)、开方(&)和乘方(^)运算，并能使用括号，最后以“=”结束 计算表达式，并在显示器上输出结果；如果表达式非法，则输出错误信息。 程序思路 建立两个栈(optr和opnd)，分别用来存储运算符和操作数 通过键盘输入一个表达式 逐个...

实验要求 实验目的 利用Huffman编码实现文件的压缩和解压 实验要求 通过键盘输入原文件路径，对原文件进行压缩操作 通过键盘输压缩文件路径，对压缩文件进行解压操作 程序思路 压缩文件过程 读入一个文本文件，计算其中每一个字符出现的次数。 根据步骤1得到的数据，生成哈夫曼编码树，并得到每种出现字符的具体编码。 将哈夫曼树存储在树信息文件中。 要求使用哈夫曼树的顺序表示法存储树的结构（不存储...

实验要求 实验目的 实现图的存储和图的相关操作 利用Dijkstra算法求两点之间的最短路径 实验要求 设计校园平面图，至少包括10个以上的地点，每两个地点间可以有不同的路，且路长可能不同。以图中顶点表示校内各地点，存放名称、代号、简介等信息；用边表示路径，存放路径长度等相关信息。（要求使用真实地点及其位置） （1）提供图中任意地点相关信息的查询。 （2）提供图中任意地点的问路查询，即查询任...