选择题

设栈的存储空间为S(1: m) , 初始状态为top=m+1。 经过一系列入栈与退栈操作后, top=m。 现又在栈中退出一个元素后, 栈顶指针top值为

【正确答案】 A
【答案解析】

栈是一种特殊的线性表, 它所有的插入与删除都限定在表的同一端进行。 入栈运算即在栈顶位置插入一个新元素, 退栈运算即是取出栈顶元素赋予指定变量。 题目中初始状态为top=m+1, 可知入栈栈顶指针top=top-1, 出栈栈顶指针top=top+1, 由于栈长为m, 当top=m时栈中还有一个元素, 即top指针所指向的元素, 再出栈一个元素后top指向栈底, 栈空, 此时top=m+1。 故选A。