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

admin2018-10-11 65

问题若一个栈以向量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/DKal777K

计算机专业知识

相关试题推荐

随机试题

最新回复(0)