设有一个顺序栈S,元素a b c d e f依次进栈,如果6个元素出栈的顺序是b d c f e a,则栈的容量至少应该是( )
2
3
5
6
出栈序列第一个为b,即表示a,b依次入栈,然后b出栈,此时栈中容量至少大于等于2,然后d c表示c d依次进栈再出栈,容量为3,此时栈中只有a,同理f e也表示e f依次入栈再出栈,最后a出栈,故容量至少为3。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题