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

Question

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

Answer 1

图1：数组的有效索引为0到MaxSize-1，那么无效索引就是有效索引之外的，也就是说，当堆栈里无数据的时候，只要让这两个指针指向有效索引之外的地方即可，任意无效索引都可以，但是为了方便下面的计算，左侧无效索引取一般会取-1，右侧一般会取MaxSize。
图2：结合上面的设置后，每次插入的时候，只要移动下指针在插入即可，你给的图里，他只是把这两步合为一步了而已，++(S->Top1)和--(S->Top2)。

当然，你完全可以自己定义两个无效索引，Top1 = -1，Top2 = -2，只是这样做起来会有更多的步骤产生，没有什么必要。