判断题

1. 消除递归不一定需要使用栈，此说法（ ）
2. 栈是实现过程和函数等子程序所必需的结构。（ ）
3. 即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈组合操作，所得的输出序列也一定相同。（ ）
4. 栈与队列是一种特殊操作的线性表。（ ）
5. 若输入序列为 1,2,3,4,5,6,则通过一个栈可以输出序列 3,2,5,6,4,1. （ ）
6. 栈和队列都是限制存取点的线性结构。（ ）
7. 若输入序列为 1，2，3，4，5，6，则通过一个栈可以输出序列 1，5，4，6，2，3。（ ）
8. 队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。（ ）
9. 通常使用队列来处理函数或过程的调用。（ ）
10. 队列逻辑上是一个下端和上端既能增加又能减少的线性表。（ ）
11. 循环队列通常用指针来实现队列的头尾相接。（ ）
12. 循环队列也存在空间溢出问题。（ ）
13. 队列和栈都是运算受限的线性表，只允许在表的两端进行运算。（ ）
14. 栈和队列都是线性表，只是在插入和删除时受到了一些限制。（ ）
15. 栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。（ ）

答案

1.√　2.√　3.×　4.√　5.√　6.√　7.× 8.×　9.×　10.√
11.×　12.√　13.×　14.√　15.√