设循环队列的元素存放在一维数组Q[30]中，队列非空时，front指示队列首结点的前一个位置，rear指示队列的尾结点。如果队列中元素的个数为10，front的值为25，则rear应指向的元素是（ ）。

在实现队列的链表结构中，其时间复杂度最优的是（ ）。

若用计算机来模拟银行客户排队等待办理业务的情形，则所应该采用的数据结构是（ ）。

设A、B、C、D、E五个元素依次进栈（进栈后可立即出栈），问能否得到下列序列：（1）A，B，C，D，E；（2）A，C，E，B，D；若能得到，刚给出该序列的操作过程（用push（A）表示A进栈，pop（A）表示A出栈）；若不能，则说明理由。

如下所示，利用同一循环向量空间实现两个队列，其类型Queue2定义如下：typedef struct{DataType data[MaxSize]；int：[ront[2]，length[2]；）Queue2；对于i=0或l，front[i]和length[i-]分别为第i个队列的队头位置和实际长度。分别写出这两个队列满的条件。

借助于队列能够将含有n个数据元素的栈逆置，比如栈S中的元素为{a，b，C}逆置后变成{C，b，a}。试简述你的解决方案。

假设以E和O分别表示进栈和出栈操作，则对输入序列a,b,c,d,e进行一系列操作EEOEEOEOOO之后，得到的输出序列为______。

在栈中，允许进行插入和删除操作的一端称为______。

设栈S的初始状态为空，若元素a，b，c，d依次进栈，得到的出栈序列是c，d，b，a，则栈的容量至少是______。

大小为MaxSize的循环队列中，若front与rear分别表示队头元素和队尾元素的位置，则判断该循环队列为空的条件表达式是______。