目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

  • A减少存取时间,降低下溢发生的概率
  • B节省存储空间,降低上溢发生的概率
  • C减少存取时间,降低上溢发生的概率
  • D节省存储空间,降低下溢发生的概率
参考答案
参考解析:

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

分类:其他