首页 > 试题广场 >

进栈顺序是ADEFGC,出栈顺序不可能是?（）

[单选题]
进栈顺序是ADEFGC, 出栈顺序不可能是?（） 
  •  ADEFGC
  • CGFEDA
  • ADCEFG
  • AEDFCG
查看答案及解析
添加回答
旧城俨然回眸笑头像 旧城俨然回眸笑
C出栈即代表整个序列都已入栈，因此出列顺序不可能为EF
发表于 2020-06-15 20:03:50 回复(0)
Cara123头像 Cara123
栈之根本——后进先出（Last In First Out , LIFO）。  其实是这个问题描述有歧义，应该是分段入栈的顺序，也就是说，可能先入栈a，再取出a，入栈b，再取出b……，所以D也是可能的，也就是说，并不是等所有元素都入栈了，才开始出栈。

发表于 2021-08-20 22:23:19 回复(0)
哈哈哈嗝儿屁头像 哈哈哈嗝儿屁
不是全部进完才能出
发表于 2023-07-18 15:39:20 回复(0)
提交观点

问题信息

算法工程师 小红书 2020
上传者：小小
难度：
3条回答 2547浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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