一个直接调用自己或间接调用自己的函数，称为_____。

给定下列程序段，请回答问题。 DataTypeDeQueue(CirQueue*Q) { DataTypex； if(QueueEmpty(Q)){ prinff("Queueempty")； exit(0)； } else{ x=Q一>data[Q一>front]；／／保存待删除元素值 Q一>front=(Q一>front+1)％QueueSize，／／头指针加1 returnx；／／返回删除元素值 } } (1)请简述该算法的功能。 (2)当Q=(a，b，c)时，执行上述程序后，其返回值为多少?

设Q[M]是有M个元素存储空间的循环队列，若front指向队首元素，leaf指向队尾元素的下一位置，请分别用C语言描述下列操作。(1)将元素x人队。(2)将队首元素出队，并保存到变量y中。(3)计算当前队列中元素的个数。

以下算法是通过一个数组将一个栈中的所有元素逆置存放的算法，请填写空白语句。 voidex(SeqStack*S) { intA[80]，i，n； n=0； while(!empty(S)){ A[n]=(1)； n++； } for(i=0；i<n；i++) push(S，_____)； }

若栈S的初始值为空栈，那么执行操作Push(＆S，1)；Pop(&S)；Push(＆S，1)；Pop(＆S)；Push(＆S，1)后，栈S为()

对于栈S，给定一个输入序列m，n，p，则不可能出现的输出序列是()

栈和队列的特点各是什么?

若进栈序列为1，2，3，4，进栈过程中可以出栈，则()不可能是一个出栈序列。

判定一个循环队列Q(存放元素位置0～QueueSize一1)队满的条件是()

栈和队列具有相同的()