4.若一个栈以数组V[0..n-1]存储，初始栈顶指针top为n，则x入栈的正确操作是

4.若一个栈以数组V[0..n-1]存储，初始栈顶指针top为n，则x入栈的正确操作是
A、top=top+1；V[top]=x
B、V[top]=x；top=top+1
C、top=top一1；V[mp]=x
D、V[top]=x；top=top—l
【正确答案】：C
【题目解析】：栈式运算受限的线性表，只允许在栈顶进行插入和删除操作。题中栈顶指针为n该数组将栈顶放在了下标大的一端，所以在进行入栈操作时top指针应该进行减1操作。通常元素进栈的操作为:先移动栈顶指针后存入元素。