单个数组A [1..MAXSIZE]用于实现两个堆栈。这两个堆栈从数组的相对两端开始生长。变量top1和top2(topl (A) (top1 = MAXSIZE / 2)和(top2 = MAXSIZE / 2 + 1)
(B) top1 + top2 = MAXSIZE
(C) (top1 = MAXSIZE / 2)或(top2 = MAXSIZE)
(D) top1 = top2 -1答案: (D)
说明:如果我们要有效利用空间,那么任何堆栈的大小都可以大于MAXSIZE / 2。
两个堆栈都将从两端增长,如果堆栈顶部中的任何一个接近另一个顶部,则堆栈已满。因此条件将为top1 = top2 -1(假设top1