为了减少溢出的可能性和增加内存空间的利用率 由两个栈共享一片连续的内存空间时 应将两栈的栈底
内存空间,利用率,两个
已帮助 人
为了减少溢出的可能性和增加内存空间的利用率，由两个栈共享一片连续的内存空间时，应将两栈的栈底分设在这片内存空间的两端。在这种情况下，会产生溢出情况的是(45)。
A．两个栈的栈顶在栈空间的某一个位置相遇
B．两个栈的栈顶同时到达栈空间的中心
C．一个栈的栈顶到达空间的中心点
D．两栈均不为空，且一个栈的栈顶到达另一个栈的栈底
请帮忙给出正确答案和分析，谢谢！
-
正确答案：A
解析：本题考查堆栈的溢出问题。栈的溢出是指存储空间用完。题目中说两个栈共享一片连续的内存空间，并将两栈的栈底分设在这片内存空间的两端，往这两个栈中添加元素时，栈顶指针都往内存空间的中间位置移动，如果不停地往两个栈中添加元素，这两个栈的栈顶肯定会在内存空间的某一个位置相遇，这时说明存储空间被用完，如果还继续往栈中添加元素，就已经没有空间存放了，只能产生溢出。