利用栈计算逆波兰表达式

栈：

一种后进先出（LIFO）的数据结构

实现栈需要：数组+指向栈顶的普通变量（可以看成手指，或者是指针）

数组 a 和变量 top：

元素 1 准备入栈：

 top往前移动一位，放进去 1 ：

元素 2 入栈，同理：

 

接下来，出栈，根据规则，只能是栈顶元素（即top指向元素）出栈：

 返回top所指元素即可，但记得要把top往后移动一位。

所以栈有两个基本操作函数：

入栈：