首页 > 试题广场 >

设栈S初始状态为空，元素e1，e2，e3，e4，e5，e6依

[单选题]

设栈S初始状态为空，元素e1，e2，e3，e4，e5，e6依此通过栈S，，若6个元素出栈的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是                  （   ） 

  • 6
  • 4
  • 3
  • 2
添加回答
暖光2333头像 暖光2333
C.    栈有‘先进后出’的原则。由出栈序列可知，‘e1,e2’进栈（e1 e2），e2出栈（e1）,‘e3,e4’进栈（e1 e3 e4），‘e4 e3’出栈（e1）,‘e5,e6’进栈（e1 e5 e6）,‘e6’出栈（e1 e5）,‘e5,e1’出栈（ ）；所以栈内最多的时候有3个元素，所以容量最少为3
发表于 2017-07-01 15:01:30 回复(0)
牛课007头像 牛课007
3画图就好了
发表于 2017-07-05 19:44:11 回复(0)
黑马！头像 黑马！
选C
e1进栈，
e2进，e2出，
e3进，e4进；e4出，e3出，
e5进,e6进,e6出,e5出，最后e1出。
所以最大容量为3。
发表于 2021-12-05 19:00:40 回复(0)
✔201911070939417头像 ✔201911070939417
c
发表于 2019-11-19 10:10:55 回复(0)
CodeDove头像 CodeDove
C
发表于 2019-11-18 16:26:22 回复(0)
提交观点

问题信息

栈
上传者：娃哈哈呀~
难度：
5条回答 1916浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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