题目内容

设栈S和队列Q的初始状态均为空，假设元素e1,e2,e3,e4,e5及e6依次进行一系列的入栈、出栈、入队列和出队列操作，且入队列操作紧跟在每个出栈操作之后进行，若由此的到的出队序列是e2,e4,e3,e6,e5,e1，则栈S的容量最少应该是（）。

A. 2
B. 3
C. 4
D. 6

查看答案

搜索结果不匹配？点我反馈

更多问题

栈和队列均属于哪一种逻辑结构（）

A. 线性结构
B. 顺序结构
C. 非线性结构
D. 链表结构

在一个链式队列中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算是（）。

A. f.next=s; f=s;
B. r.next=s; r=s;
C. s.next=s; r=s;
D. s.next=f; f=s;

判定一个栈ST（最多元素为m0）为空的条件是（）

A. top!=0
B. top==-1
C. top!=m0
D. top=m0

判定一个队列QU（最多元素为m0）为满队列的条件是（）

A. rear-front = = m0
B. rear==m0-1
C. front = = rear
D. front==rear+1