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

admin2019-08-12  17

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

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

答案D

解析 栈的初始状态为top=m+1,经过一系列入栈与退栈操作后,top=m,此时栈中有1个数据元素。现又在栈中退出一个元素后,栈中元素个数为0,栈顶指针top值为m+1。
转载请注明原文地址:https://jikaoti.com/ti/nXp0FFFM
0

最新回复(0)