表达式是数据运算的基本形式。人们的书写习惯是中缀式，如：11+22*（7-4）/3。中缀式的计算按运算符的优先级及括号优先的原则，相同级别从左到右进行计算。表达式还有后缀式（如：22 7 4 - * 3 / 11+）和前缀式（如：+ 11 / 22 - 7 4 3）。后缀表达式和前缀表达式中没有括号吗，给计算带来方便。如后缀式计算时按运算符出现的先后顺序进行计算。本设计的主要任务是进行表达式形式的转换及不同形式的表达式计算。

利用c语言写的中缀表达式，主要数据结构是栈。

/*程序由本人编译，并且经过多次测试，正确无误！目前该转换算法只支持数字在0至9之间的+-*/四元运算转换.*/ /**************程序员信息 ***************东北大学*******************东大很厉害**************** ***************软件学院*******************软件学院更厉害************ ***************08级软件工程***************想了解东大吗?************* ***************www.neu.edu.cn*************************************** ***************个人主页：http://hi.baidu.com/stillrain************** */

这是一个基于栈实现的中缀表达式转换为后缀表达式的C++程序代码 支持+，-，*，/，%，（），代码仅供参考，有什么问题欢迎指出==

实现了 有理数（可以负数,可以小数点）之间的加减法(允许包含括号的加减乘除) 允许负数带括号 利用BigDecimal 大数据类 来保证精度 例如Double 2-1.1=0.89999,在大数据类就无异常 例如 9+(-9)=0 9--6=15 9*（-9--3）= -54 3 + (-2) -1 = 0 -9*(9--2)*-3 = 297 实现了键位绑定 本计算器回退功能是直接删除到空 ** 代码含有大量注释 本代码算法为本人独立实现，利用List保存后缀表达式，任何中缀表达式都可以无异常的输入输出，算法过程，每一行都注释解释清晰，保证高质量

基于栈结构的中缀表达式求值 用c语言详细的叙述了如何求栈结构的中缀表达式的值

用C++实现计算一个字符串形式的中缀表达式的值。代码实现了算术表达式的词法分析，能支持多位整型的计算。思路是将中缀表达式转化成后缀表达式计算。

将中缀表达式，转换为后缀表达式。 并由中缀表达式及后缀表达式生成二叉树，用于判断表达式是否合法。（包括表达式的逻辑判断）

中缀表达式求值，中缀表达式转化为后缀表达式，后缀表达式求值，非常实用。 C语言编写

数据结构C++版，将中缀表达式变换为后缀并用后缀表达式求值，支持运算符包括+，-，*，/，^，（），支持小数，负数，多位数运算