试题-一个栈的初始状态为空。首先将元素5，4，3，2，1 依次入栈，然后退栈一次，再将元素A,B,C,D依次入栈，之后将所有元素全部退栈，则所有元

题目

一个栈的初始状态为空。首先将元素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

值得注意的是：出栈一次，也就是1出来了，2、3、4、5还在里面，然后A、B、C、D入栈，可想而知，最后的出栈顺序

C 0条回复评论

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

问题信息

分类：数据结构 - 栈

难度:

关联文章