一个栈的输人序列是12345，则栈的输出序列为43512是（）（填是否可能）...

填空题一个栈的输人序列是12345，则栈的输出序列为43512是（）（填是否可能）。

1.填空题已知栈的输人序列为1，2，3，…，n，输出序列为a₁，a₂，…，a_n，符合a₂=n的输出序列共有（）个。

2.填空题用链表方式表示的队列称为（）

3.填空题在循环队列中规定：当Q->rear=Q->front的时候循环队列为（），当（Q->rear+1）％MAXSIZE＝front的时候循环队列为（）

4.填空题在算法或程序中，当一个函数直接调用自己或通过一系列语句间接调用自己的时候，则称这个函数为递归函数，也称为（）。函数直接调用自己，则称为（）；当一个函数通过另一个函数来调用自己则称为（）

5.填空题循环顺序队列（CircuLar Sequence Queue）经常简称为（），它是将存储顺序队列的存储区域看成是一个首尾相连的一个环，即将队首和队尾元素连接起来形成一个环形表。首尾相连的状态是通过数学上的（）来实现的。

6.填空题由于队列中的元素经常变化，对于队列的删除和插人分别在队头和队尾进行，因此需要设置两个指针分别指向（）和（），这两个指针又称为（）和（）

7.填空题队列的（）又称为（），是用一组地址连续的存储单元依次存放队列中的元素。

8.填空题队列的特点是（），因此队列又被称为（）的线性表，或称为（）表。

9.填空题队列（Queue）也是一种（），但它与栈不同，队列中所有的插人均限定在表的一端进行，而所有的删除则限定在表的另一端进行。允许插人的一端称为（），允许删除的一端称为（）

10.填空题计算机中通常使用（），这是一种将运算符置于两个操作数后面的算术表达式。这种表达式是由波兰科学家谢维奇提出的，因此又称为（）