栈和队列：判断题

二  判断题
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. 栈和队列都是线性表，只是在插入和删除时受到了一些限制。（ √   ）
15. 栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。（  √  ）

（×）16. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。 
错，线性表是逻辑结构概念，可以顺序存储或链式存储，与元素数据类型无关。

（× ）17. 在表结构中最常用的是线性表，栈和队列不太常用。     
错，不一定吧？调用子程序或函数常用，CPU中也用队列。

（√ ）18. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。

（√）19. 对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。
正确，都是线性逻辑结构，栈和队列其实是特殊的线性表，对运算的定义略有不同而已。

（ ×  ）20. 栈和链表是两种不同的数据结构。 
错，栈是逻辑结构的概念，是特殊殊线性表，而链表是存储结构概念，二者不是同类项。

（×）21. 栈和队列是一种非线性数据结构。  
错，他们都是线性逻辑结构，栈和队列其实是特殊的线性表，对运算的定义略有不同而已。

（√ ）22. 栈和队列的存储方式既可是顺序方式，也可是链接方式。
 
（√）23. 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。                               


（×）24. 队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
    错，后半句不对。
（  × ）25. 一个栈的输入序列是12345，则栈的输出序列不可能是12345。
错，有可能。