求助一个两个数据结构的问题

lp84511 2005-05-19 09:02:18
1.利用栈实现表达式的转换,将中缀表达式转换成后缀表达式
基本要求:将中缀表达式转换成后缀表达式,以字母序列的形式从终端输入语法正确的中缀表达式
实现提示:(1)将中缀表达式放于字符数组a[]中,如a[]={‘5’,‘+’,‘2’,‘*’,‘(','8’,‘/’,‘4’,‘-’,‘1’,‘)’}。
(2)构造一个栈,栈顶指针是s-〉top,变量x1为栈顶元素,x2为当前从a[]中读到的元素
(3)当读到的元素是数字时,直接输出;当读到的元素是运算符时,根据优先级并利用栈顶指针的变化实现从中缀表达式到后缀表达式的转换输出
(4) 函数postfix()实现表达式转换,proceed()实现运算符优先级比较
2.设计一个哈夫曼码的编译码系统
基本要求:(1)I:初始化。从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树,并将它存于文件hfmTree中
(2)E:译码。利用已建好的哈夫曼树,对文件ToBeTran中的正文进行编码,然后将结果存入文件CodeFile中
(3)D:译码。利用已建好的哈夫曼树,将文件CodeFile中的代码进行译码,结果存入文件TextFile中
(4)T:显示哈夫曼树。将已在内存中的哈夫曼树以直观的方式(树或凹入表形式)显示在终端上
...全文
108 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
lp84511 2005-05-19
  • 打赏
  • 举报
回复
这我知道,但实在很急(不然也不会这样),没办法。望各位大侠多多指教。
phinecos 2005-05-19
  • 打赏
  • 举报
回复
自己先做做看,实在有不懂的地方再问人,这样直接要代码,对自己有什么好处???

16,551

社区成员

发帖
与我相关
我的任务
社区描述
VC/MFC相关问题讨论
社区管理员
  • 基础类社区
  • Creator Browser
  • encoderlee
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

        VC/MFC社区版块或许是CSDN最“古老”的版块了,记忆之中,与CSDN的年龄几乎差不多。随着时间的推移,MFC技术渐渐的偏离了开发主流,若干年之后的今天,当我们面对着微软的这个经典之笔,内心充满着敬意,那些曾经的记忆,可以说代表着二十年前曾经的辉煌……
        向经典致敬,或许是老一代程序员内心里面难以释怀的感受。互联网大行其道的今天,我们期待着MFC技术能够恢复其曾经的辉煌,或许这个期待会永远成为一种“梦想”,或许一切皆有可能……
        我们希望这个版块可以很好的适配Web时代,期待更好的互联网技术能够使得MFC技术框架得以重现活力,……

试试用AI创作助手写篇文章吧