实现思路 使用两个栈，stack0用于存储操作数，stack1用于存储操作符 从左往右扫描，遇到操作数入栈stack0 遇到操作符时，如果优先级低于或等于栈顶操作符优先级，则从stack０弹出两个元素进行计算，并压入stack0，继续与栈顶操作符的比较优先级 如果遇到操作符高于栈顶操作符优先级，则直接入栈stack1 遇到左括号，直接入栈stack1，遇到右括号，则直接出栈并计算，直到遇到左括号

使用STL和求值算法，编写的求一个长串表达式的值，包括了+-/*以及带括号的运算的混合运算，只要调用它就可以方便的求出结果了，也可以放在自己的程序里！ 例如：char *express = "5+37/5+(38-2)/2-10+(3+2)/(10-7)*(16-5)-3"; printf("%s\n",CExpress::GetExpressVal(express,strlen(express)).c_str());

1.通过修改完善课件案例 3.3 的算法，利用栈来实现算术表达式求值的算法。对算法中调 用的几个函数要给出其实现过程： (1) 函数 In(c)：判断 c 是否为运算符； (2) 函数 Precede(t1,t2)：判断运算符 t1 和 t2 的优先级； (3) 函数 Operate(a,theta,b)：对 a 和 b 进行二元运算 thera. 2.设计并实现算法，利用队列模拟课件中案例 3.4 的舞伴配对问题。 问题描述如下： 假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从 男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同，则较长的那一队中未配对 者等待下一轮舞曲。现要求写一算法模拟上述舞伴配对问题。

利用栈实现表达式求值，可供小学生作业练习，并给出评价

三角函数化简求值证明技巧.doc

自定义栈，中缀表达式转换为后缀表达式并求值，三个抽象数据类型定义（1.class stack 2.class Middle_expressionToPost_expression 3.class Post_expression_value）

背景： 我们的教材中已经介绍了表达式求值的算法，现在我们将该算法的功能进行扩展，要求可以处理的运算符包括：+、-、*、/、%（整数取余）、^（乘方）、（、）。 要求： 采用算符优先算法，计算的中间结果只保留整数。 输入： 第一行为整数N。表示下面有N个表达式 从第二行起的后面N行为N个由整数构成的表达式 输出： 共N行，每行为相应表达式的计算结果。 如果判断出表达式有错误，则输出：error. 如果在计算过程中出现除数为0的情况，则输出：Divide 0. 特殊情况说明： 在表达式中，如果操作数出现负数（例如-8），则要特别注意。例如： 10加-8表示为：10+-8。 10减-8表示为：10--8。

NULL 博文链接：https://128kj.iteye.com/blog/1623312

C++的代码中缀表达式转后缀然后求值，数据结构方面的。

在程序设计中，可能碰到需要对字符串数学表达式求值的问题，常用的方法是解析表达式，生成二叉树，然后进行计算。编译器就是使用这种方法来解析程序中的表达式的。这种方法实现起来有点难度，需要考虑运算符的优先级，括号的配对，堆栈的使用等等。我们正常情况下看到的数学表达式如果用二叉树遍历的话，恰好是中序遍历，故叫做中序表达式。除此之外，还有前序表达式，后序表达式。如：a+b+c(中序)，++abc(前序)，ab+c+(后序)，如果表达式含有×，／，（）等就更复杂了。 后缀表达式也称逆波兰表达式 因其使表达式求值变得轻松，所以被普遍使用。 程序解析字符串表达式，将其转换为逆波兰式，然后生成表达式二叉树，最后计算表达式值。