第3章 栈和队列 自测卷
一、填空题（每空1分，共15分）
二、判断正误（判断下列概念的正确性，并作出简要的说明。）（每小题1分，共10分）
（ ×）1. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
（ × ）2. 在表结构中最常用的是线性表，栈和队列不太常用。
（ √ ）3. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
（ √ ）4. 对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。
（ ×）5. 栈和链表是两种不同的数据结构。
（ ×）6. 栈和队列是一种非线性数据结构。
（ √）7. 栈和队列的存储方式既可是顺序方式，也可是链接方式。
（ √ ）8. 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。
（ × &