数据结构题目：循环队列与双端队列.pdfVIP

解析P57〜P64：

文字解析：下方

队列

设循环队列Q的定义中有rear和len两个域变量，其中rear表示队尾元素的指针，

len表示队列的长度，如下图所示（队列长度为3，队头元素为e）。设队列的空间容

量为M，则队头元素的指针为（57）。（2010年下半年）

（57）A.(Q.rear+Q.len−1)B.(Q.rear+Q.len−1+M)%M

C.(Q.rear−Q.len+1)D.(Q.rear−Q.len+1+M)%M

输出受限的双端队列是指元素可以从队列的两端输入，但只能从队列的一端输出，如

下图所示，若有e1,e2,e3,e4依次进入输出受限的双端队列，则得不到输出序列

（53）。（2013年上半年）

（53）A.e4,e3,e2,