问题1:栈的顺序存储空间为S(1: m),这里面1代表什么意思?m代表什么意思?
问题2:初始状态为top=m+1?栈顶是m+1,那么栈底是多少?这个m和上一句“栈的顺序存储空间为S(1: m)”中的m有关系吗?
问题3: 栈的开口方向怎么看?向上还是向下的?
问题4: 栈的第一个进入的数字是栈底?
设栈的顺序存储空间为S(1: m),初始状态为top=m+1。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为( )
A. 30
B. 20
C. m-19
D. m-20
答案:C
解析:栈的顺序存储空间为S(1: m),初始状态top=m+1,说明这个栈是m在栈底,1是开口向上的。这题可以假设栈中有x个元素,当X=0时,也就是栈中没有元素,则Top=m+1,当X=m时,也就是栈满,则Top=1,由此可以得出Top=m+1-X,就可以得出X=m+1-Top。 所以说这个时候栈中的元素=m+1-Top,当Top=20时,栈中元素=m-19。所以选择C。 【注意:没有规定栈中栈底必须是0,这个在课程中也说过了。(如果说初始状态top=0,说明这个栈是1在栈底,m开口向上的),大家可以自己画画图】