经典指数          
原因
6872
浏览数
0
收藏数
 

若一个栈以向量V[1…n]存储,初始栈顶指针top为n+1,则下面x入栈的正确操作是()
  • top:=top+1;V[top]:=x
  • V[top]:=x;top:=top+1
  • top:=top-1;V[top]:=x
  • V[top]:=x;top:=top-1

     举报   纠错  
 
切换
1 个答案

答案:B

初始栈顶指针top为n+1,说明栈顶指针指向栈顶元素的下一个元素。

也就是说栈顶指针指向的位置是下一个要插入元素的位置。因此直接插入V[top]:=x。

然后为了保证栈顶指针指向下一个要插入的位置,top:=top+1

 
切换
撰写答案