循环队列被定义为结构体类型，含有三个域：data，front和rear，则循环队列CQ为空的条件是。

使用一个元素个数为100的数组存储循环队列，如果采取少用一个元素空间的方法来区别循环队列的队列空和队列满，约定队列首指针front等于队列尾指针rear时表示队列空。若为front=8,rear=7,则队列中的元素个数为。

数组Q[n]表示一个循环队列，设f的值为队列中第一个元素的位置，r的值为队列中实际队尾的位置加1，并假定队列中最多只有n-1个元素，则计算队列中元素个数的公式是。

循环队列的队头指针为 front,队尾指针为rear,当时表明队列为空。

顺序存储实现的队列称为顺序队列，它由一个一维数组及两个分别指示队列首和队列尾元素的组成。

可以在一个数组中保存两个栈：一个栈以数组的第一个单元作为栈底，另一个栈以数组的最后一个单元作为栈底。 

有一个整数序列，其输入顺序为20,30,90，一10,45,78,试利用栈将其输出序列改变为30,—10,45,90,78,20,试给出该整数序列进栈和出栈的操作步骤。(用push(x)表示x进栈，pop(x)表示x出栈)

字符a、b、c、d依次通过一个栈，按出栈的先后次序组成字符串，至多可以组成多少个不同的字符串?并分别写出它们。

设栈S和队列Q的初始状态均为空，7个元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag。

现要求：

假设以带头结点的循环链表表示队列，并且只设一个指针指向队列尾结点(注意不设头指针)，试编写相应的入队列算法。

设指针变量front表示链队列的队头指针，指针变量rear表示链队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（ ）

假设以数组cycque[m]存放循环队列的元素，同时设变量rear和quelen分别指示循环队列中队列尾元素位置和内含元素的个数。此循环队列的队列满和队列空的条件如下，写出相应的出队列的算法。

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

由于链接实现需要，故链队列在一定范围内不会出现队列满的情况。

带头结点链队列的队列头和队列尾指针分别为front和rear,则判断队列空的条件为（）。

假设以数组cycque[m]存放循环队列的元素，同时设变量rear和quelen分别指示循环队列中队列尾元素位置和内含元素的个数。此循环队列的队列满和队列空的条件如下，写出相应的取队列首元素的算法。

假设以带头结点的循环链表表示队列，并且只设一个指针指向队列尾结点(注意不设头指针)，试编写相应的初始化队列算法。

带头结点的链队列中，队列头和队列尾指针分别为front和rear，则判断队列空的条件为（ ）

一维数组又称，它由一组具有相同类型的数据元素组成，并存储在一组连续的存储单元中。