Ta老师题库

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

8 查阅

设栈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

相关问题:

若一个栈用数组data[0.n-1]存储，初始栈顶指针top为0，则以下元素x进入栈的

元素A、B、C依次进栈，中间允许出栈，若出栈序列为BCA，经过栈的操作是（）

元素A、B、C依次进栈，中间允许出栈，则不可能的出栈序列是（）

队列操作的原则是（）

队列是一种特殊的线性表，其特殊性在于（）

循环队列中（数组的大小为n），队头指示front指向队列的第1个元素，队尾指示rea

顺序循环队列中（数组的大小为6），队头指示front和队尾指示rear的值分别为3

在一个长度为n的顺序表中删除第i个元素（1〈=i〈=n)时，需向前移动（）个元素。

随便看看:

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