选择题 18.设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后,top=0,则栈中的元素个数为
【正确答案】 A
【答案解析】栈是向上增长的,每次压入一个元素,栈的TOP指针向上移动一位,即top-l。对于这个题目,由于top初始值等于m+l,此时入栈一个元素,top值减1,即m+1-1=m,依次类推,当栈满时,top的值等于1,不会出现top的值等于O。所以选项A正确。