数据结构与算法2-3 线性顺序堆栈

单个数组堆栈

• 典型结构：

  LIFO last in first out （先进后出，后进先出）

  ​

  ---

  ​

• 后缀表达式：

  1. 后缀表达式，符号在数值之后，方便计算运行，看到符号就可以进行计算了。

  2. 将所有计算顺序按照括号括号之后，再把符号放到同级括号之后

     ​ 例： ab-c/d=((ab)-(c/d))=ab*cd/-

     2.1 堆栈计算过程，首先遇到ab，存入栈中，然后遇到了,计算出a*b，存入堆栈，

     2.2 然后遇到c,d，存入栈中，遇到/，计算出c/d，存入堆栈

     2.3 最后堆栈中只有两个值a*b，c/d，然后遇到符号完成ab-c/d

---

单个数组的顺序存储堆栈代码如下：

# 两个堆栈共有一个数组，分别从数组两边一起开始存放

左边 -1表示空栈

右边 max表示空栈，即下标超出了数组的上界

满栈 左右两个堆栈都不用制定大小，只需共同占用整个数组即为满栈，即两堆栈的top相遇。

---

代码如下：  

​