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