试题来源:程序员-数据结构
【单选题】 若一个栈以向量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操作。通常元素进栈的... 查看试题解析出处>>
发布评论 查看全部评论