万能百科  > 所属分类  > 

由两个栈共享一个存储空间的好处是

由两个栈共享一个存储空间的好处是A.减少存取时间,降低下溢发生的概率 B.节省存储空间,降低上溢发生的概率C.减少存取时间,降低上溢发生的概率 D.节省存储空间,降低下溢发生的概率

正确答案:

B栈是一种只允许在栈顶进行插入和删除操作的线性表,使两个栈共享同一存储空间的是双向栈,即将两个栈的栈顶设在向量空间的两端,让两个栈各自向中间空间延伸。当其中一个栈的元素较多,超过向量空间的一半时,只要另一个栈的元素不多,那么,前者就可以占用后者的部分存储空间。只有当整个向量空间被两个栈占满(即两个栈底相遇)时,才会发生上溢。使用这种栈的优点是可以有效地节省存取空间,降低上溢发生的概率,而对于存取时间并没有影响。

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签