Ta上传的资源 (0)

使用栈或队列解决一个应用问题问题描述设计一个模拟计算器功能的程序，它读入一个表达式，如果是一个正确的表达式（即它由操作数、圆括号和+、-、*、/四种运算符组成），则求出该表达式的值；否则给出某种错误信息。基本要求：读入一个以字符序列形式给出的以等号（=）结尾的表达式；程序中应考虑运算符的优先级、运算

实现对图的一个指定的操作或用图解决一个应用问题问题描述：n个村庄之间的无向图，边上的权值w(i,j)表示村庄i和j之间道路长度．现要从这n个村庄中选择一个村庄新建一所医院，使离医院最远的村庄到医院的路程最短．设计一程序求解此问题．基本要求：用邻接矩阵表示无向网，应显示所选中的村庄到各村庄的最短距离。

实现对二叉树的一个指定的操作或用二叉树解决一应用问题问题描述：对任意输入的一段英文，为每个字符编制其相应的赫夫曼编码；并利用该编码为任意输入的0、1序列进行解码．基本要求：一个完整的系统应具有以下功能：（1）初始化从终端读入一段英文字符，统计每个字符出现的频率，建立赫夫曼树，并将该树存入某文件；（2

针对链式或顺序存储的线性表实现指定的操作 题1 问题描述：有两个指数递减的一元多项式，写一程序先求这两个多项式的和，再求它们的积。 基本要求：用带表头结点的单链表作为多项式的存储表示；要建立两个单链表；多项式相加就是要把一个单链表中的结点插入到另一个单链表中去，要注意插入、删除操作中指针的正确修改。