设有顺序栈S，元素s1、s2、s3、s4、s5、s6依次进栈

[单选题]

设有顺序栈S，元素s1、s2、s3、s4、s5、s6依次进栈，如果6个元素出栈的顺序是s2、s4、s3、s6、s5、s1,则栈的容量至少应该是（）

牛客790654323号

3个

发表于 2021-08-13 17:22:39 回复(0)

Hug20181013160566

A 3个，入栈出栈的顺序

s1入栈 s2入栈 s2出栈 s3入栈 s4入栈 s4出栈 s3出栈 s5入栈 s6入栈

发表于 2019-03-11 16:00:23 回复(0)

许愿微步在线求上岸

A 栈是先进后出最多的时候s1 s3 s4 都在栈内后面也是 s1 s5 s6 同时在栈内所以3个足够

发表于 2019-03-02 16:56:12 回复(0)

提交观点

问题信息

栈

上传者：zsw3

难度：

3条回答 1收藏 2641浏览

扫一扫，把题目装进口袋