若一个栈以向量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操作。通常元素进栈的操作为：先移动栈顶指针后存入元素。
