软件水平考试

若一个栈以向量V[1..n)存储,且空栈的栈顶指针top为n+1,则

2016年02月05日来源:软件水平考试 所有评论

试题来源:程序员-数据结构
【单选题】 若一个栈以向量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
网考网解析:

[解析] 栈是运算受限的线性表,只允许在栈顶进行插入和删除操作。栈顶指针为n+1,说明该数组将栈顶放在了下标大的一端,所以,在进行入栈操作时,top指针应该进行减1操作。通常元素进栈的... 查看试题解析出处>>

发布评论 查看全部评论

相关推荐