Q:

153. 设栈的存储空间为S(1:60),初始状态为top=61。现经过一系列正常的入栈与退栈操作后,top=1,则栈中的元素个数为()。

A .60


B .59


C .0


D .1

对0人提供帮助

正确答案:A 答案解析:栈是一种特殊的线性表,它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素,退栈运算即取出栈顶元素赋予指定变量。栈为空时,栈顶指针top=0,经过入栈和退栈运算,指针始终指向栈顶元素。初始状态为top=61,当top=1时,元素依次存储在单元1:60中,个数为60。故本题答案为A选项。