Question

c++算术表达式求值演示

【问题描述】：表达式计算是实现程序设计语言的基本问题之一，也是栈的应用的一个典型例子。设计一个程序，演示中缀表达式变为后缀表达式并对后缀表达式求值的过程。
【基本要求】：以字符序列的方式从终端输入语法正确的、不含变量的整数表达式。利用中缀表达式变为后缀表达式算法和后缀表达式的求值算法实现对算术四则混合运算表达式的求值，并演示出在求值中运算符栈、操作数栈、输入字符和主要操作的变化过程。
来个例子参考下，要对口的哦。

Answer 1

代码就不给你贴了，没意思，我举个例子，自己研究下。

将中缀表达式(1+2)*((8-2)/(7-4))变成等价的后缀表达式：

计算上述后缀表达式的值：

自己看下，过程很详细，应该看得明白，代码你照着这个例子转化下就行了，希望对你有帮助。

Answer 2

数据结构 这本书上不是有吗？