中缀表达式变后缀表达式并进行计算c++

来源：蜘蛛抓取(WebSpider) 时间：2018-10-07 08:51 标签： 中缀表达式变后缀表达式

二叉树 表达式 中缀表达式 中缀转後缀 后缀表达式计算 后缀 正则表达式 后缀表达式 后缀表达式求值 后缀表达式算法 后缀改为rar 后缀名改为rar

最近在学数据结构看《数据结構与算法分析》来自学，在看到表 栈 队列这一章的时候发现后缀表达式这个比较好玩的东西因为以前计算表达式的时候都是直接对中缀表达式进行处理，而且比较麻烦现在有了后缀表达式的话就比较简单了，下面就是c++的实现

下面再附带一个后缀表达式求值的小函数

最后配合sstream就可以实现简易表达式的计算

中缀表达式是最普通的一种书写表达式的方式而后缀表达式不需要用括号来表示，计算机可简化对后缀表达式的计算过程而该过程又是栈的一个典型应用。
（1） 深入悝解栈的特性
（2） 掌握栈结构的构造方法。
（1） 中缀表达式中只包含＋、－、×、/ 运算及（ 和 ）
（2） 可以输入任意中缀表达式,数据为┅位整数。
（3） 显示中缀表达式及转换后的后缀表达式(为清楚起见要求每输出一个数据用逗
（4） 对转换后的后缀表达式进行计算。

我要回帖

更多关于 中缀表达式变后缀表达式 的文章

 

随机推荐