首页 > 试题广场 >

一个栈的入栈元素序列是1,2,3,4,5，则下列序列中，

[单选题]

一个栈的入栈元素序列是1,2,3,4,5，则下列序列中，是栈的合法输出序列的是：（） 

  • 5，1，2，3，4
  • 4，5，1，3，2
  • 4，3，1，2，5
  • 3，2，1，5，4
添加回答
Hahalk头像 Hahalk
D
栈之根本——后进先出，分段入栈，分段出传，且出栈入栈可同时进行。
D:12345入栈，当123入栈时，开始出栈321；45入栈，出栈54；
发表于 2017-10-19 09:00:08 回复(0)
提交观点

问题信息

栈
上传者：城市里的养猫者
难度：
1条回答 1843浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号