【数据结构】共享栈详解 判断共享栈满条件&栈顶指针变化详解&记忆方法&例题

摘要：简单易懂，详细地介绍共享栈概念，指针，判断共享栈栈满条件以及记忆方法等

目录

共享栈概念

栈顶指针&变化详解

栈顶指针种类的记忆方法

判断栈满条件

判断栈满条件的记忆方法

例题

解题思路

---

共享栈概念

        简单来说就是两个顺序栈共享一个一维数组空间，分别叫这两个栈为0号栈和1号栈，一般规定0号栈从数组的第一个元素开始向后存储，而1号栈则是从最后一个元素向前存储

栈顶指针&变化详解

1.先来看最经典的情况：

我们把0,1号栈的栈顶指针分别称作top0和top1，最经典的情况就是初始情况下top0=-1,top1=Maxsize，并且初始情况下0,1号栈都为空。

在这种情况下，从top0=-1 可以看到：top0初始指向的是栈数组中不存在的位置-1，然后我们向0号栈中压入第一个元素，要将元素存储到数组中，则需要top0指向数组的第一个位置即为data[0]，那么我们在压栈的操作中，首先需要将栈顶指针自增一次（自增后top0=0，刚好指向栈数组的第一位），然后进行压栈操作，将数据存储到了data[0]处。(我把栈数组叫data[]）

那么从这个过程中可以发现：

top0初值为-1时：

top0永远指向的就是0号栈当前栈顶的位置，如果当前指向一个不存在的位置top0=-1，即为栈空，压栈时先top0++，再压入元素

同理，我们来观察top1的情况，top1初值为Maxsize，观察一下，栈数组的大小为Maxsize，但是栈数组的下标变化范围是data[0]~data[Maxsize-1]，那么就是说，top1的初值也是超出了数组的范围，是数组最后一个元素的下一位。那么要进行压栈的话，也需要先将栈顶指针top1挪动一位才能将数据压入data[Maxsize]的位置（注意：1号栈每次压栈的指针变动是自减一次）

那么我们也可以发现：

top1初值为Maxsize时：

top1永远指向的就是1号栈当前栈顶的位置，如果当前指向一个不存在的位置top1=Maxsize，即为栈空，压栈时先top1--，再压入元素

总结一下：初始情况下top0=-1,top1=Maxsize,两个指针都指向当前元素（栈顶）的位置，初始值都指向一个不存在的位置（都代表栈空），在进行压栈操作时都先改变指针再赋值

2.接下来看看第二种情况：
(感谢评论区两位同学的指正 红色圈出部分已修改)

初值top0=0，top1=