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

admin2018-08-09  29

问题 设栈的存储空间为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://kaotiyun.com/show/ijlp777K
0

最新回复(0)