首页 > 试题广场 >

设栈S初始状态为空。元素1,2,3,4,5,6依次通过栈S，

[单选题]
设栈S初始状态为空。元素1,2,3,4,5,6依次通过栈S，若出栈的顺序为4,6,5,3,2,1，则栈S的容量至少应该为？ 
  • 3
  • 4
  • 5
  • 6
查看正确选项
添加回答
对的起自己头像 对的起自己
栈的最少容量为5 以1 2 3 4 5 6的顺序入栈 1 2 3 4入栈后，4弹出 5 6又入栈（栈内为1 2 3） 此时栈内为1 2 3 5 6 由先进后出原则，依次弹出 6 5 3 2 1 所以六个数弹出的总顺序为4 6 5 3 2 1
发表于 2018-08-16 00:52:01 回复(0)
南风cz头像 南风cz
后进的先出 1234 4出去 12356 6出去
发表于 2017-12-12 23:35:19 回复(1)
提交观点

问题信息

爱奇艺 2018 Java工程师
来自：爱奇艺2018秋季校招...
上传者：小小
难度：
2条回答 2925浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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