题24
题目
采用共享栈的好处是 ( ).
A. 减少存取时间, 降低发生上溢的可能
B. 节省存储空间, 降低发生上溢的可能
C. 减少存取时间, 降低发生下溢的可能
D. 节省存储空间, 降低发生下溢的可能
分析
什么叫做栈的上溢？
也就是越过了栈顶，占用了别的地址空间是吧
共享栈的话，越过了自己的栈顶会撞到另一个共享的栈顶吧
解
B
上溢是指存储器满, 还往里写; 下溢是指存储器空, 还往外读。
为了解决上溢, 可给栈分配很大的存储空间, 但这样又会造成存储空间的浪费。
共享栈的提出就是为了在解决上溢的基础上节省存储空间, 将两个栈放在同一段更大的存储空间内, 这样, 当一个栈的元素增加时, 可使用另一个栈的空闲空间, 从而降低发生上溢的可能性。