问题
单项选择题
若一个栈以向量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,说明栈顶指针随着元素入栈而减小,随着元素出栈而增加,所以元素x入栈的正确操作是top=top-1;V[top]=x。