首页 > 试题广场 >

设一个栈的输入序列是 1，2，3，4，5，则下列序列中，栈的

[单选题]

设一个栈的输入序列是 1，2，3，4，5，则下列序列中，栈的合法输出序列的是（）。

查看正确选项

牛客6666666

栈的特点先入后出

D， 1、2、3进栈，3出、2出、1出，4、5进 5出 4出

A（不对）1、2、3、4、5进栈，5出栈；这是出栈应该是4

B （不对） 1、2、3进栈、4进 4出，5 进5出，然后应该是3出栈

C （不对） 1、2、3进栈、4进 4出，3出栈，应该2出栈而不是1

发表于 2017-07-04 10:04:39 回复(0)

牛课007

正确答案是：

A:54321

B:45321

C:43215

D:32154

发表于 2017-07-05 19:42:44 回复(0)

反方向的🐶

mark，推理，遵循先入后出

发表于 2023-07-22 11:18:37 回复(0)

missay情玖

反正就是先进后出，分别分析那个要出站，逐个击破，就如解析所说

发表于 2022-04-19 19:44:10 回复(0)

feelinghappy

先进栈1，2，3 出栈3，2，1然后进栈4，5出栈5，4

发表于 2017-07-04 09:16:05 回复(0)

提交观点

问题信息

栈

上传者：蜡蜡

难度：

5条回答 36收藏 15465浏览

扫一扫，把题目装进口袋