问题 单项选择题

若一个栈以向量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+l,该数组将栈顶放在了下标大的一端,所以在进行入栈操作时top指针应该进行减1操作。通常元素进栈的操作为:先移动栈顶指针后存入元素。

问答题 简答题
单项选择题