在一个共享栈的实现中,若栈1的底部在数组的起始位置,栈2的底部在数组的末尾,且当前栈1的栈顶指针为top1,栈2的栈顶指针为top2。若要判断栈是否已满,以下哪种条件是正确的?

答案解析

在共享栈的情况下,栈1和栈2的栈顶指针分别从两端向中间移动。当top1与top2相遇时,表示栈已满。因此,正确的判断条件是top1 = top2。选项A错误,因为它没有考虑栈顶指针的相对位置。选项C错误,因为它多加了1,导致条件不成立。选项D错误,因为它表示栈1的栈顶在栈2的栈顶之上,实际上不符合栈满的定义。
正确答案:B
随机推荐
开始刷题