📜  门| GATE-CS-2004 |问题 3

📅  最后修改于: 2021-09-24 05:07:20             🧑  作者: Mango

单个数组 A[1..MAXSIZE] 用于实现两个堆栈。两个堆栈从阵列的两端增长。变量 top1 和 top2 (topl< top 2) 指向每个堆栈中最顶层元素的位置。如果要有效利用空间,“堆栈已满”的条件是
(A) (top1 = MAXSIZE/2) 和 (top2 = MAXSIZE/2+1)
(B) top1 + top2 = MAXSIZE
(C) (top1= MAXSIZE/2) 或 (top2 = MAXSIZE)
(D) top1=top2 -1答案: (D)
说明:见https://www.geeksforgeeks.org/data-structures-and-algorithms-set-5/的问题5
这个问题的测验