首页 > 试题广场 >

一个栈的初始状态为空。首先将元素5，4，3，2，1 依次入栈

[单选题]

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

推荐

牛客-007

答案：1DCBA2345

首先将元素5，4，3，2，1 入栈，栈顶元素为1，出栈一次就是元素1出栈

再将元素A,B,C,D入栈，栈顶元素是D

再依次出栈，则为入栈的逆序DCBA2345

合起来就是1DCBA2345

编辑于 2015-02-02 22:01:06 回复(0)

墨裳花开

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

发表于 2015-10-13 23:30:25 回复(1)

过好每一天_20868

发表于 2015-06-05 15:40:19 回复(0)

干饭小牛犊

注意里边的小细节，其中有退栈一次这是最早（先）的顺序

发表于 2022-07-27 21:21:03 回复(0)

牛客5563

大意了

发表于 2022-05-20 08:11:46 回复(0)

🌴只唱情歌，不谈情

退栈一次，啊，我好心痛，怎么还有这个陷阱

发表于 2019-11-26 15:36:59 回复(0)

听雨眠醉蝉声

数字入栈后，根据题目要求要退栈一次，然后在字母入栈

发表于 2017-10-08 16:36:41 回复(0)

提交观点

问题信息

栈百度

上传者：小海豹

难度：

7条回答 113收藏 10184浏览

扫一扫，把题目装进口袋