为了增加内存空间的利用率和减少溢出的可能性 由两个栈共享一片连续的内存空间时 应将两栈的栈底
内存空间,利用率,两个
已帮助 人
为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时，应将两栈的栈底分设在这片内存空间的两端。这样，只有当两个栈的【 】在栈空间的某一位置相遇时，才产生上溢。
请帮忙给出正确答案和分析，谢谢！
-
正确答案：栈顶
在一个程序中需要同时使用具有相同成分类型的两个栈时，为了避免造成存储空间的浪费，多采用双进栈操作。其操作方法是：为两个栈共同开辟一个连续的存储空间，让一个栈的栈底为该存储空间的始端，另一个栈的栈底为该存储空间的末端，即将两个栈的栈底安排在这个存储空间的两端，当元素进栈时都从此存储空间的两端向中间“增长”。这种设计操作将增加这个内存空间的使用率。这样，只有当这两个栈的栈顶在该存储空间的某处相遇时，才发生上溢现象。