数据结构堆栈之后缀表达式求值
于 2022-11-10 发布
文件大小:1.96 MB
0 387
下载积分: 2
下载次数: 1
代码说明：
此程序用的是后缀表达式求值的方法，其中用到了一个栈，而中缀表达式求值需用到两个栈（操作数栈和操作符栈），所以阅读程序前提是了解中缀表达式和后缀表达式 之间的转换，和后缀表达式求值的过程。关于他们之间的转换，我的概括为：中缀表达式：a*（b+c)-d/f ，先做b+c，即bc+；再做a*（b+c），即abc+*；然后做d/f,即df/; 最后做a*（b+c）-d/f,得abc+*df/-。关于后缀表达式求值过程请参照你的《数据结构指导书》P60~62（下文所指参照页均在此书）。程序里中有些我说的可有可无的东西，我已经说明 程序里只给出了+ - * / 四种运算，其它运算符若需要， 可向程序里插入。你的指导书堆栈实验里提示用到了“运算符重载”，所以添加其他运算时，有可能用到重载，但这里的四则运算我没用到，运算符重载是很重要的
下载说明：请别用迅雷下载，失败请重下，重下不扣分！
发表评论
