全部问题 > 当前问题

108题和105题栈顶和栈底解析弄反了吧 按解析的来栈顶减栈底 解析自己就解释不通啊?

倪爱国 2018-8-11 11:20:49

共 1 个回答

晓晓 2018-8-12 11:57:02

不排除有这样的情况,你自己知道哪个对的就好哈

设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后,top=0,则栈中的元素个数为( )
A. m
B. m+1
C. 不可能
D. 1
答案:C
解析:栈的存储空间为 S(1:m),初始状态为top=m+1,此时的栈是1在栈底,m+1是开口向上的,现经过一系列正常的入栈与退栈操作后,栈顶=0,则栈中元素有栈顶-栈底=m+1-0=m+1个元素,不可能有这样的结果,所以选择C。