完美的中缀表达式求值代码，适合学习数据结构的人参考

模拟计算器的功能，对输入的一串表达式进行求值。算法定义了运算符的优先级，最后利用栈的方法来实现。

基于语法制导翻译的表达式转换编译器 中缀表达式转后缀表达式，含文档。

编译原理实验一中缀表达式转后缀表达式

问题描述 　　中缀表达式就是我们通常所书写的数学表达式，后缀表达式也称为逆波兰表达式，在编译程序对我们书写的程序中的表达式进行语法检查时，往往就可以通过逆波兰表达式进行。我们所要设计并实现的程序就是将中缀表示的算术表达式转换成后缀表示，例如，将中缀表达式 (A 一 (B*C 十 D)*E) ／ (F 十 G ) 转换为后缀表示为： ABC*D十E*—FG十／ 注意：为了简化编程实现，假定变量名均为单个字母，运算符只有＋，－，＊，／ 和＾（指数运算），可以处理圆括号（），并假定输入的算术表达式正确。 要求：使用栈数据结构实现 ，输入的中缀表达式以＃号结束 输入 整数N。表示下面有N个中缀表达式 N个由单个字母和运算符构成的表达式 输出 N个后缀表达式。

将含有加减乘除的算术表达式中缀形式转换成后缀形式输出

我们很早就学习如何书写及计算表达式，诸如：8+5*（7-3）之类的表达式，先算括号内的7减去3，得到4，然后再算5乘以4，得到20，再计算8加上20，得到28，因此该表达式的值为28。这是人们熟悉的运算规则额：有括号先算括号内；无括号时，先做乘除法，后做加减法；对于相同级别的运算按从左到右的次序运算。而计算机是如何实现表达式的计算的呢？应用栈的相关知识，编程序实现之。 设计思路：从键盘输入中缀表达式，然后将中缀表达式转换为后缀表达式，利用后缀表达式求值。要求以字符序列的形式从终端输入语法正确的、不含变量的整数表达式，利用给定的算术符优先关系，实现对算数四则混合运算表达式的求值，并演示在求值过程中运算符栈、操作符栈、输入字符和主要操作的变化过程。

关于表达式求值的数据结构代码，程序采用栈结构实现表达式输入和输出及求值，输出结果是中缀表达式和算式的正确结果

1)利用栈将中缀表示转换成后缀表示，从主键盘上输入一个中缀表达式（以‘=’结束），将其转换成后缀表达式存入在一个输出文件中 （2）应用后缀表示计算表达式的值，求从一个输入文件中输入的后缀表达式的值，将表达式的值在屏幕上显示出来

能检查表达式合法性：括号匹配，小数点检查，空格处理，操作符检查 能求多位小数 整数