设栈的顺序存储空间为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开口向上的），大家可以自己画画图】
同学，你好：
不好意思，刚刚才看到题。
你这个题目里面里面的，这个栈是倒着压的。
这个题目，你想如果放了一个元素，那么TOP就等于m+1-1 =m
放两个元素，Top就等于 m+1-2=m-1
现在Top=20 也就是m-19,所以选着C选项
也就是向上生长堆栈和向下生长堆栈之分
根据题意，栈空间如图所示：
也就是说，栈是向上增长的，每次压入一个元素，栈的TOP指针向上移动一位。
当压入第一个元素时，TOP指针指向m+1-1 = m
当压入第二个元素时，TOP指针指向m+1-2 = m-1
......
以此类推，
当压入第N个元素时，TOP指针指向m+1-N = 20
则N = m+1-20 = m-19
选C。
亲爱哒，希望我哒解释对你哒学习有所帮助哟，我们一起加油吧，么么哒！
