选择题
16.
采用顺序存储的栈,执行入栈运算,栈顶指针的变化是______。
A、
top++
B、
top--
C、
不变
D、
(top++)++
【正确答案】
A
【答案解析】
栈是一种特殊的线性表,在实现的时候可以把顺序表的头看作栈底。栈顶索引top指向栈顶的下一个位置,初始化top=0,每次压栈操作:首先,向索引为top的位置放入入栈的元素,然后,top+1,由此可见,入栈操作栈指针的变化为top++;而对于出栈操作,首先要判断栈是否为空(top=0时栈为空),如果不为空,则首先执行top-1操作,然后再取出top所在位置的元素,此时指针的变化为--top。所以,选项A正确。
提交答案
关闭