Ta老师题库

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，-一个元素出栈后即进入队列Q，若6个元素出列的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是（）。

10 查阅

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，-一个元素出栈后即进入队列Q，若6个元素出列的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是（）。

A.6

B.4

C.3

D.2

参考答案:

答案：C

超星尔雅学习通

相关问题:

一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1〈=i〈=n）

若一个栈的输入序列为1，2，3，…，n，输出序列的第一个元素是i，则第j个输出元素是

若进栈次序为a，b，c，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈

队列操作数据的原则是（）。?

若以第（2）种方法（少用一个元素的空间）表示循环队列，循环队列的出队操作为（）。

若以第（2）种方法（少用一个元素的空间）表示循环队列，循环队列的队满条件为（）。

若以第二种方法（少用一个元素的空间）表示循环队列，循环队列的队空条件为（）。

一个队列的入队序列是1，2，3，4，则队列的可能输出序列是（）。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。