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

admin2019-01-10 25

问题若一个栈以向量V[1．．n]存储，且空栈的栈顶指针top为n+1，则将元素x入栈的正确操作是(37)。

选项 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

解析本题考查栈的顺序存储结构。空栈的栈顶指针top为n+1说明栈顶指针随着元素入栈而减小，随着元素出栈而增加，如下图所示。

转载请注明原文地址:https://kaotiyun.com/show/uRVZ777K

程序员上午基础知识考试

相关试题推荐

随机试题

最新回复(0)