📜  数据结构|堆叠问题8

📅  最后修改于: 2021-06-30 01:09:31             🧑  作者: Mango

单个数组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 这个问题的测验