问题
单项选择题
若一个栈以向量V[1..n]存储,且空栈的栈顶指针top为n+1,则将元素x入栈的正确操作是()
A.top=top+1;V[top]=x;
B.V[top]=x;top=top+1;
C.top=top-1;V[top]=x;
D.V[top]=x;top=top-1;
答案
参考答案:C
解析:
本题考查栈的顺序存储结构。
空栈的栈顶指针top为n+1说明栈顶指针随着元素入栈而减小,随着元素出栈而增加,如下图所示。