中缀表达式求值实验报告及源码

中缀表达式转后缀，c++中栈的应用，在一次实验中应用到了这个知识

栈是数据结构中一个非常重要的结构。表达式计算是掌握程序设计语言的重要部分之一，也是栈的应用的一个典型例子。此代码的主要内容是利用栈的基本操作，实现用算符优先法（中缀表达）对算术表达式求值的过程。对本设

从中缀向后缀转换表达式运算符有＋，－，＊，／和＾（指数运算），可以处理圆括号（），并假定输入的算术表达式正确。测试输入1(A-(B*C+D)*E)/(F+G)#输出ABC*D+E*-FG+/

数据结构的一点小测验,试试看.可以计算实数表达式

中缀转后缀表达式，详尽的内容，具体的步骤

利用STL中stack，解析前、后缀表达式，并将中缀表达式转换到相应的前、后缀表达式。

表达式求值（根据原表达式得到后缀表达式计算）表达式中只限输入整数

版权归原作者 Amber 所有 数据结构与数据库 实验报告 题 目 表达式求值 栈 院 系 化学与材料科学学院 化学物理系 姓 名 * 学 号 * 指导老师 司 虎 提交时间 2011 年 12 月

中缀表达式转后缀表达式实现计算器(支持括号以及小数点不支持空白符) 思路图: 这里的s2栈我直接改为ArrayList因为最后是栈的结果的逆序,用ArrayList即可。ok上代码: public c

Arithmetic expression prediction analysis program experimental report