数组实现两个堆栈问题我不懂了(~_~;)

img


img


图1上画问号的地方,top不是指向最后一位的后一位嘛,那为什么top2是往后挪了一位,但是top1没有呢
图2,如果让top2等于maxsize的话,在top2插入的第一个元素岂不是就插入到maxsize去了,他最大不就是maxsize-1嘛,这不就插外面去了吗

图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++