选择题 16.设栈的存储空间为S(1：60)，初始状态为top=61。现经过一系列正常的入栈与退栈操作后，top=l，则栈中的元素个数为
【正确答案】 A
【答案解析】栈是向上增长的，每次压入一个元素，栈的TOP指针向上移动一位，即top-1。当压入第一个元素时，TOP指针指向60+l-l=60；当压入第二个元素时，TOP指针指向60+1-2=59:…；以此类推，当压入第N个元素时，TOP指针指向60+1-N=1，则N=60。所以选项A正确。