首页 > 试题广场 >

一个栈的入栈序列是a,b,c,d,e,f,则不可能的出栈序列

[单选题]
一个栈的入栈序列是a,b,c,d,e,f,则不可能的出栈序列是（） 
  • fedcba
  • defbca
  • defcba
  • abcdef
查看正确选项
添加回答
牛牛客头像 牛牛客
d最先出栈说明下面压着abc,他们出来的顺序必然是cba
发表于 2015-09-14 20:42:43 回复(0)
bluuueq头像 bluuueq
选项a：abcdef依次入栈，再依次出栈，符合桟的先进后出原则；
选项b：d出桟，e入栈再马上出桟，f入栈再马上出桟，
             但是b不可能在c的前面出桟；
选项c：abc依次入栈，接着d入栈，出桟，e入栈出桟，f入栈，出桟，最后cba出桟；
选项d：a入栈，出桟，b入栈，b出桟，c入栈，c出桟。。。
编辑于 2016-09-04 10:07:01 回复(1)
反方向的🐶头像 反方向的🐶
b正确答案是defcba才对，b选项没有遵循先入后出
发表于 2023-07-22 11:26:04 回复(1)
十九世纪头像 十九世纪 
  • --- 入栈序列是a,b,c,d,e,f, --- 这道题有问题吧？？？？？？？
--- 选项B：defbca
解题：
1、f进；e进；d进，d出；e出；f出，此时栈中为空了，出栈序列：def
2、c进；b进，b出；c出；a进，a出；出栈序列：bca
最终结果：defbca，哪里有问题？？？？
编辑于 2024-02-02 15:55:27 回复(0)
Wilbur.头像 Wilbur.
模拟入栈和出栈的过程，可以一边入栈，一边出栈，注意某元素此时要出栈是否可以在栈顶，是才可以出栈，如果此时有其他元素在后面，则应该先出其他元素
发表于 2022-08-20 23:53:38 回复(0)
牛客502081218号头像 牛客502081218号
栈的基本操作
发表于 2022-05-31 13:04:34 回复(0)
@小伟Code头像 @小伟Code
你好！通常我们记住栈的特点，即后进先出即可以推导出来！但前提是我们做题要细心！！！
发表于 2016-01-10 10:39:47 回复(0)
yang.li头像 yang.li
答案对了 然而被判错了，。。。
发表于 2015-09-15 23:57:26 回复(0)
提交观点

问题信息

C++工程师 运维工程师 美团 栈 算法工程师 2016 Java工程师
来自：美团2016研发工程师...
难度：
8条回答 11331浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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