数据结构之栈（中缀转后缀计算四则运算）

前面转载了一篇有关栈的基础讲解的文章，所以这篇文章就不再说有关栈的概念性内容了。

这篇文章主要的内容，就是用学到的栈的基础操作，来实现一个输入中缀四则运算表达式（+ - * /），转换成后缀表达式，然后计算结果并输出的小程序。表达式中可以有括号，操作数可以是多位整数（不支持小数，不过要修改也很容易）。

中缀转后缀方法：

1.遇到操作数，直接输出；
2.栈为空时，遇到运算符，入栈；
3.遇到左括号，将其入栈；
4.遇到右括号，执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出；
5.遇到其他运算符’+”-”*”/’时，弹出所有优先级大于或等于该运算符的栈顶元素，然后将该运算符入栈；
6.最终将栈中的元素依次出栈，输出。
经过上面的步骤，得到的输出既是转换得到的后缀表达式。
举例：a+b*c+(d*e+f)g ———> abc+de*f+g*+

具体步骤：

1.首先自定义一个栈结构

（这里用的是之前第一次写的时候，在网上找的代码，希望作者莫见怪）

const int maxlen = 100;//栈的最大存