若一个栈以向量V[1..n]存储,且空栈的栈顶指针top为n+1,则将元素x入栈

练习题库2022-08-02  42

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

选项 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://tihaiku.com/congyezige/2428171.html

最新回复(0)