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