判断下列说法是否正确：设有一个顺序栈S，元素s1,s2,s3

[单选题]

判断下列说法是否正确：设有一个顺序栈S，元素s1,s2,s3,s4,s5,s6 依次入栈，如果6个元素出栈的顺序是s2,s3,s4,s6,s5,s1,则栈的容量至少应该是2。（）

罗晗妍05

1.s1进栈——>栈内1个元素

2.s2进栈——>栈内2个元素

3.s2出栈——>栈内1个元素

4.s3进栈——>栈内2个元素

5.s3出栈——>栈内1个元素

6.s4进栈——>栈内2个元素

7.s4出栈——>栈内1个元素

8.s5进栈——>栈内2个元素

9.s6进栈——>栈内3个元素

10.s6出栈——>栈内2个元素

11.s5出栈——>栈内1个元素

12.s1出栈——>栈内0个元素

故：栈的容量至少应该是3.

答案为“错误”

发表于 2018-10-13 10:19:16 回复(0)

l快到碗里来offfer

错。最小是3.

发表于 2018-09-04 17:31:52 回复(0)

提交观点

问题信息

栈

上传者：zsw3

难度：

2条回答 2收藏 2168浏览

扫一扫，把题目装进口袋