栈和队列：判断题

二 判断题
1. 消除递归不一定需要使用栈，此说法（ √ ）
2. 栈是实现过程和函数等子程序所必需的结构。（ √ ）
3. 两个栈共用静态存储空间，对头使用也存在空间溢出问题。（ √ ）
4．两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。（ √ ）
5. 即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈组合操作，所得的输出序列也一定相同。（ × ）

6. 栈与队列是一种特殊操作的线性表。（ √ ）
7. 若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1. （ √ ）
8. 栈和队列都是限制存取点的线性结构。（ √ ）
9．若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列1，5，4，6，2，3。（ × ）
10. 任何一个递归过程都可以转换成非递归过程。（　√　）
11. 只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈。（　×　）
12. 队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。（ × ）
13. 通常使用队列来处理函数或过程的调用。（× ）

14. 栈和队列都是线性表，只是在插入和删除时受到了一些限制。（ √ &