无表头结点的链队列Q为空的条件是_______。

队列的修改是按_________的原则进行的。

如果入栈序列是1，3，5，…，97，99，且出栈序列的第一个元素为99，则出栈序列中第30个元素为______。

假设S和X分别表示进栈和出栈操作，由输入序列“ABC”得到输出序列“BCA”的操作序列为SSXSXX，则由“a*b+c/d”得到“ab*cd/+”的操作序列为___________。

假设元素只能按a,b,c,d的顺序依次进栈，且得到的出栈序列中的第一个元素为c，则可能得到的出栈序列为________________，不可能得到的出栈序列为________________。

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

假设循环队列的元素存储空间大小为m，队头指针f指向队头元素，队尾指针r指向队尾元素的下一个位置，则在少用一个元素空间的前提下，表示“队满”的条件是___________。

约瑟夫环：编号为1,2,3,…,n的n个人按顺时针方向围坐一圈，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止。从他在顺时针方向上的下一人开始重新从1报数，如此下去，直到所有人全部出列。编程打印出列顺序。

数组Q[n]用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为（）。

A. r-f
B. (n+f-r)%n
C. n+r-f
D. （n+r-f)%n

循环队列存储在数组A[0..m]中，则入队时的尾指针操作为（）。

A. rear=rear+1
B. rear=(rear+1)%(m-1)
C. rear=(rear+1)%m
D. rear=(rear+1)%(m+1)