若一个栈以向量V[1..n)存储,且空栈的栈顶指针top为n+1,则将元素x入栈的正确操作是______。

admin2019-05-23  41

问题 若一个栈以向量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操作。通常元素进栈的操作为:先移动栈顶指针,后存入元素。移动栈顶指针的操作是“top=top-1;”,存入元素的操作是“V[top]=x;”。本题正确答案为选项C。
转载请注明原文地址:https://jikaoti.com/ti/P3L7FFFM
0

相关试题推荐
最新回复(0)