问题 单项选择题

若一个栈以向量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。

多项选择题
单项选择题 配伍题