单选题
假定用上界为m的向量s(1:m)存储栈，设栈顶指针top总是指向栈顶元素，要将x入栈的操作步骤是
(26)
。
A、
top=top+1；s[top]=x；
B、
s[top]=x；top=top+1；
C、
top=(top+1)%m；s[top]=x；
D、
s[top]=x；top=(top+1)%m
【正确答案】
A
【答案解析】
[分析]
本题考查栈的基本操作。
因为试题规定，top总是指向栈顶元素，所以，如果要进行入栈操作，栈顶指针top加1，指向一个空的存储空间，然后把x元素写入即可。出栈时，过程相反。
提交答案
关闭