若一个栈以向量V[1..n]存储,初始栈顶指针top为n+1,则下面x进栈的正确操作是( )。

admin2013-01-19  25

问题 若一个栈以向量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操作。通常元素进栈的操作为:先移动栈顶指针后存人元素。
转载请注明原文地址:https://kaotiyun.com/show/RwZc777K
0

最新回复(0)