设栈的顺序存储空间为s(1：m)，初始状态为top=m+1，则栈中的元素个数为( )。

admin2022-09-09 46

问题设栈的顺序存储空间为s(1：m)，初始状态为top=m+1，则栈中的元素个数为( )。

选项 A、top-m+1
B、m-top+1
C、m-top
D、top-m

答案B

解析栈的初始状态为top=m+1，说明栈空时top=m+1(m在栈底，l是开口向上的)，入栈时栈顶指针是减操作(top=top-1)，出栈时栈顶指针是加操作(top=top+1)。本题可以假设栈中有x个元素，当x=0，也就是栈中没有元素时，top=m+1；当x=m，也就是栈满时，top=1。由此可以得出top=m+1-x，继而得出x=m-top+1。本题选择B选项。

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

本试题收录于：二级Python题库NCRE全国计算机二级分类