首页 > 试题广场 >

入栈序列是：a1,a3,a5,a2,a4,a6,出栈序列是：

[单选题]
入栈序列是：a1,a3,a5,a2,a4,a6,出栈序列是：a5,a4,a2,a6,a3,a1，则栈的容量最小是 
  • 5
  • 3
  • 6
  • 4
查看正确选项
添加回答
E-2FN0.~Sl9头像 E-2FN0.~Sl9
1                         1
3                         1 3
5                         1 3 5
-                          1 3                       5
2                         1 3 2
4                         1 3 2 4
-                          1 3 2                   4
-                          1 3                      2
6                         1 3 6              
-                          1 3                      6
-                          1                         3
-                                                     1
D
发表于 2018-12-14 22:32:23 回复(0)
更多回答
开开呀头像 开开呀
栈的特点是先进后出，所以a1，a3，a5依次进栈，然后a5出。接着是a2，a4进栈，此时栈内有a1，a3，a2，a4，之后a4，a2出栈。最后a6进栈，栈内元素为a1，a3，a6，然后a6，a3，a1依次出栈。这个过程中栈内最多存了a1，a3，a2，a4，这4个元素。所以要完成这个操作，栈的最小容量为4。正确答案是D。
发表于 2018-12-14 21:33:45 回复(0)
＆盗♛帅か头像 ＆盗♛帅か
因为栈的特点是先进后出的，因此：刚开始a1进栈，a3进栈，a5进栈，此时因为a5是第一个出栈的，因此这时候a5出栈了，栈的元素为a1，a3接着a2进栈，下面a4进栈此时站内元素为a1,a3,a2,a4这时候有4个元素，接着a4出栈，a2出栈，最后a6进栈然后a6出栈，最后a3出栈，a1出栈，所以栈的最小容量也就是站内出现过最多元素的时候即4。
发表于 2018-12-14 16:20:11 回复(0)
提交观点

问题信息

点我达 2019 Java工程师
上传者：小小
难度：
3条回答 2386浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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