A-A+

设有栈S和队列Q 其初始状态为空元素a1 a2 a3 a4 a5 a6依次入栈出栈的元素

2022-08-06 04:58:33 问答库阅读 176 次

问题详情

设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是多大？
A．6
B．4
C．3
D．2请帮忙给出正确答案和分析，谢谢！

正确答案：C
解析：考虑到一个元素在人栈之前，另—个元素可能出栈的情况，再根据出栈情况来判断，栈中至少要有3个单元，存放最后出栈的a6、a5、a4三个元素。