校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 >
题目

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

题目说以向量【1…n】存储并且n+1为初始栈顶,说明栈是从n向1生长的,栈顶存放最后入栈的元素,因此先将top减1,此时top中没有元素,再将要入栈的元素放到top中。

C 5条回复 评论
段祥湘

直觉应该是C

发表于 2020-12-11 07:37:04
0 0
老干妈拌面

只要有V[n+1]的都错,只有C

发表于 2018-10-13 10:30:14
0 0
小飞鞋

还是没懂啊!大神画个图呗,谢谢!

发表于 2018-10-13 10:30:05
0 0
小小小可乐

题目说初始栈顶指针 注意是 初始

发表于 2018-10-13 10:29:57
0 0
落星辰

这里值得注意的是: 初始栈顶指针top为n+1,也就是说,这里的存储是向下存储的,那么如果进展一个元素,就需要将top上移,这样之后top便变为top-1,然后V[top]=x;

发表于 2018-10-13 10:29:50
0 0