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

admin2022-05-04 76

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

选项 A、0
B、m－1
C、m＋1
D、产生栈空错误

答案C

解析栈的顺序存储空间为S(1：m)，初始状态top＝m＋1，所以这个栈是m在栈底(也可理解为开口向下的栈)。经过一系列入栈与退栈操作后top＝m，则栈中有1个元素，若现在又退出一个元素，那么栈顶指针下移一位，回到m＋1的位置。

转载请注明原文地址:https://kaotiyun.com/show/qYap777K

二级MS Office高级应用

相关试题推荐

随机试题

最新回复(0)