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

一个栈的初始状态为空。首先将元素5,4,3,2,1 依次入栈,然后退栈一次,再将元素A,B,C,D依次入栈,之后将所有元素全部退栈,则所有元素退栈(包括中间退栈的元素)的顺序为?

A.1DCAB2345

B.1DCBA2345

C.54321ABCD

D.DCBA12345

解答

正确答案是 B

答案:1DCBA2345
首先将元素5,4,3,2,1 入栈,栈顶元素为1,出栈一次就是元素1出栈
再将元素A,B,C,D入栈,栈顶元素是D
再依次出栈,则为入栈的逆序DCBA2345
合起来就是1DCBA2345

C 0条回复 评论

帖子还没人回复快来抢沙发