使用c#写的一个将中缀表达式转化为后缀表达式。实现手法是使用一个栈。

（1） 从键盘或文件读入一个合法的算术表达式，输出相应的后缀表达式。后缀表达式中，数据与数据之间加分隔符； （2） 输出正确的计算结果，保留两位小数点； （3） 考虑算法的健壮性，当表达式错误时，要给出错误提示 （4） 可以连续输入，即输入完一个表达式，转换和计算完成后可以提示用户继续输入表达式，直到用户输入一个“#”则退出程序。

需要建一个txt文件，内容eg：(1+2+3+4+5)*2-56/7 从文件读取表达式，判断表达式是否合理，将表达式转换成后缀形式并找求值；题目涉及加减乘除，带括弧的混合运算；随时可以退出。 设计要求：自定义测试数据。

把输入的后缀表达式转为中缀表达式，题目来源于北航某习题。有更好的解法请联系linw1225@gmail.com，感谢拍砖。

java实现四则运算，将中缀表达式变成后缀表达式，使用栈来做最后的运算

这是用Android studio开发的一款简易计算器，主要思路是先对计算式进行提取，再将中缀表达式转为后缀表达式进行计算。可以下载学习，或者应用于Android大作业及课程设计，在代码包的calculator4\build\outputs\apk\debug文件夹下 打开apk文件可以传到手机进行使用，代码问题可以联系我。

按照惯例,算术表达式一般都写成中缀形式,即运算符总是出现在两个操作数之间,单目运算符除外),称为中缀表达式.编译系统对中缀表达式的处理方法是先把它转换为后后缀表达式.在后缀表达式中,运算符位于两个操作数的后面,并且没有括号,其运算符的次序就是其执行运算的次序。后缀表达式计算过程的规则非常简单：从左到右依次扫描，当读到运算符时，就对该运算符前面的两个操作数执行相应的运算，直至得到表达式的结果。 编写程序模拟编译系统计算中缀表达式的过程，大体分为两步： (1) 将中缀表达式转换为后缀表达式； (2) 根据后缀表达式计算表达式的值；

一、实验目的 1、掌握顺序栈的类型定义方法。 2、掌握在顺序栈上实现的六种基本算法。 2、掌握顺序栈的简单应用。 二、 实验内容 1、实现一个栈数据结构。 2、利用栈实现中缀表达式与前缀表达式的转换。 三、相关内容介绍 标准的表达式如"A+B"，在数学上学名叫中缀表达式（Infix Notation），原因是运算符号在两个运算对象的中间。相对应的还有前缀表达式（Prefix Notation）,如："+ - A * B C D"，转换成中缀表达式为："A - B * C + D"；后缀表达式 （Postfix Notation），比如前所述的中缀表达式转换为后缀表达式为："A B C * - D +"。 四、实例 中缀：a+b*c-(d+e) 后缀：((a(bc)* )+ (de)+ )- 把括号去掉：abc*+de+- 前缀：-( +(a *(bc)) +(de)) 把括号去掉：-+a*bc+de

数据结构实验报告 实验二 中缀表达式转化为后缀表达式算法.doc

中缀表达式转化为后缀表达式算法及后缀表达式计算算法.doc.doc