图1:数组的有效索引为0到MaxSize-1,那么无效索引就是有效索引之外的,也就是说,当堆栈里无数据的时候,只要让这两个指针指向有效索引之外的地方即可,任意无效索引都可以,但是为了方便下面的计算,左侧无效索引取一般会取-1,右侧一般会取MaxSize。
图2:结合上面的设置后,每次插入的时候,只要移动下指针在插入即可,你给的图里,他只是把这两步合为一步了而已,++(S->Top1)和--(S->Top2)。
当然,你完全可以自己定义两个无效索引,Top1 = -1,Top2 = -2,只是这样做起来会有更多的步骤产生,没有什么必要。
常规的栈顶指针是指向了-1,每次入栈栈顶指针就会++,top2栈顶指针指向MaxSize。每次入栈的话就会--。两个不同的栈进行操作的话,就只需要控制其中一个栈顶指针就可以了。
top2每次先--再入栈就不会越界了
对应的top1的栈,每次入栈都要top1++,出栈top1--
对应的top2的栈,每次入栈都要top2--,出栈top2++