队列（Queue）也是一种（），但它与栈不同，队列中所有的插人均限定在表的一...

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

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

2.填空题人们日常计算用到的表达式都被称为（），这是由于这种算术表达式的运算符被置于两个操作数中间。

3.填空题栈的链式存储结构简称为（），是一种（）

4.填空题当栈满的时候，再进行人栈操作就会产生（），这种情况的溢出称为（）；当栈空的时候，如果再进行出栈操作，也会（），这种情况下的溢出称为（）

5.填空题栈是一种操作受到限制的线性表，是一种特殊的线性表，因此栈也有（）和（）两种存储结构，分别称为（）和（）

6.填空题根据栈的定义，每一次进栈的元素都在原（）之上，并成为新的（）；每一次出栈的元素总是当前的（），因此最后进栈的元素总是（），所以栈也称为（）线性表，简称为（）表。

7.填空题在栈的运算中，栈的插人操作称为（）或（），栈的删除操作称为（）或（）

8.填空题栈（stack）是限定在（）一端进行插人或删除操作的线性表。在栈中，允许插人和删除操作的一端称为（），而另一端称为（）。不含元素的栈称为（）。

9.单项选择题在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写人该缓冲区，而打印机则从该缓冲区中取走数据打印。该缓冲区应该是一个（）结构。

A.堆栈
B.队列
C.数组
D.线性表

10.单项选择题若进栈序列为l，2，3，4，则（）不可能是一个出栈序列。

A.3，2，4，1
B.1，2，3，4
C.4，2，3，1
D.4，3，2，1