问题 单项选择题

假定用上界为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元素写入即可。出栈时,过程相反。

选择题
判断题