首页 > 试题广场 >

入栈顺序为K、L、M、N，则以下哪种出栈顺序不可能发生（）

[单选题]
一个栈的入栈顺序为K、L、M、N，则以下哪种出栈顺序不可能发生（） 
  • KLMN
  • LKMN
  • NLMK
  • NMLK
查看正确选项
添加回答
QiaoH头像 QiaoH

这题没意义，没说几个栈。一个栈的话就是后进先出。

发表于 2019-08-10 22:53:44 回复(1)
吴晨阳201910121843479头像 吴晨阳201910121843479
这道题说白了 就一个考点 并不是KLMN全部进去才能出来 可以随时出来
所以第一个KLMN 说白了就是 K入栈 然后立马出来 然后是L入 接着立马出 直到全部结束
第二个KL先进入，然后出来就变成了LK， MN同上
第三个不可能 想第一个出N则意味着前面3个都不能出 所以顺序只能是NMLK
第四个是最普通的出栈
发表于 2019-10-21 23:00:36 回复(0)
提交观点

问题信息

C++工程师 小米集团 栈 测试工程师 2019 Java工程师
来自：小米2019秋招软件开...
上传者：小小
难度：
2条回答 2454浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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