问题 单项选择题

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

填空题
问答题 简答题