单选题
👁️ 浏览量:

试题题干

下列表述正确的是()

A

栈空时出栈产生“上溢”,栈满时进栈产生“下溢”

B

栈空时出栈产生“下溢”,栈满时进栈产生“上溢”

C

栈空时出栈和栈满时进栈均产生“上溢”

D

栈空时出栈和栈满时进栈均产生“下溢”

参考答案

正确答案:

试题解析

栈初始化运算得到一个空栈,此时,栈顶下标值top=0,如果此时做出栈运算,则产生“下溢”。

当栈中的数据元素已经填满了, 如果再进行进栈操作,会发生“上溢”,为了防止数据丢失,在进栈操作之前应该判断是否栈满。

故本题选B。