A-A+

设栈S和队列Q的初始状态为空 元素1 2 3 4 5 6依次通过栈S 一个元素出栈后即进入队列Q。若这6个元

2020-10-20 06:06:33 学历考试 阅读

问题详情

设栈S和队列Q的初始状态为空,元素1、2、3、4、5、6依次通过栈S,一个元素出栈后即进入队列Q。若这6个元素出队列的顺序是2、4、3、6、5、1,则栈的容量至少应该是多少?【厦门大学2006一、1(20/3分)】

请帮忙给出正确答案和分析,谢谢!

参考答案

考点: