C语言学习记录 01（c语言现代方法逆波兰表达式P187） （信息安全专业大一新生，记录c语言学习过程，如果代码能帮到您，简直万幸，同时也希望指点不足，万分感谢。）

有些计算器（尤其是惠普的计算器）使用逆波兰表示法（Reverse Polish Notation，RPN）来书写数学表达式。在这一表示法中，运算符放置咋操作数的后面而不是放在操作数中间。例如，在逆波兰表示法中1+2将表示为12+，而1+2*3将表示为123*+。逆波兰表示法可以很方便地用栈求值。算法从左向右读取运算符和操作数，并执行下列操作。

（1）当遇到操作数时，将其押入栈中。

（2）当遇到运算符是时，从栈中弹出它的操作数，执行运算并把结果压入栈中。

编写程序对逆波兰表达式求值。操作数都是个位的整数，运算符为+、-、*、/和=。遇到运算符=时，将显示栈顶项，随后清空栈并提示用户计算新的表达式。这一过程持续进行，直到用户输入一个既不是运算符也不是操作数的字符为止。

提示：用数组代替栈运算。

下面是代码原件：（编译器Dev C++）

 

其中需要注意要将top初始化为-1，这样后续更方便。

其中栈下溢情况还未补充完整，即出现12++的情况，向各位求助！