设栈的存储空间为S(1：m)，初始状态为top＝m＋1。经过一系列入栈与退栈操作后，top＝1。现又要将一个元素进栈，栈顶指针top值变为( )。

admin2021-01-11 53

问题设栈的存储空间为S(1：m)，初始状态为top＝m＋1。经过一系列入栈与退栈操作后，top＝1。现又要将一个元素进栈，栈顶指针top值变为( )。

选项 A、0
B、发生栈满的错误
C、m
D、2

答案B

解析栈的初始状态为top＝m＋1，说明栈空时top＝m＋1，入栈时栈顶指针是减操作(top＝top－1)，退栈时栈顶指针足加操作(top＝top＋1)。栈满时top＝1，说明栈中不能再进行入栈操作(“上溢”错误)。

转载请注明原文地址:https://jikaoti.com/ti/cij0FFFM

二级MS Office高级应用

相关试题推荐

随机试题

最新回复(0)