数据结构学期作品算数表达式求值演示程序说明

表达式求值

设计一个程序，演示用算符优先法对算术表达式求值的过程。要求以字符序列的形式从终端输入语法正确的、不含变量的整数表达式。

演示用算符优先对算法表达式求值的过程#include#include#includeusingnamespacestd;typedefintElemType;constintSTACK_INIT_SI

完整课程设计（部分代码）：/*Note:YourchoiceisCIDE*/#defineSTACK_INIT_SIZE100/*栈的存储空间初始分配量*/#defineMAX100/*字符存储空间分

stack算术表达式求值 算术 表达式算术 表达式

/*程序由本人编译，并且经过多次测试，正确无误！目前该转换算法只支持数字在0至9之间的+-*/四元运算转换.*/ /**************程序员信息 ***************东北大学***

Data structure arithmetic expression

数据结构表达式翻译,中缀表达式转置后缀表达式。

算数运算表达式四则运算的程序，能够完成包括加、减、乘、除运算，包括括号的基本整数表达式的运算。在这里运算数可以是1位长度，也可以多为长度。

1,关键是比较运算符的优先级,谁的优先级高,谁就出现在前面上面的表达式中,有括号的时候括号优先级最高,*/次之,+-最后. 在上面的表达式中+的优先级不如*的高,因此,在后缀表达式中*出现在+前面,