第3章 栈和队列 练习题

一、填空题

1. 向量、栈和队列都是  线性   结构，可以在向量的  任何     位置插入和删除元素；对于栈只能在   栈顶   插入和删除元素；对于队列只能在   队尾    插入和   队首   删除元素。

2. 栈是一种特殊的线性表，允许插入和删除运算的一端称为   栈顶    。不允许插入和删除运算的一端称为    栈底     。

3.     队列  是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。

4. 在具有n个单元的循环队列中，队满时共有  n-1  个元素。

5. 带表头结点的空循环双向链表的长度等于 0 。

二、判断正误

（  × ）1. 在表结构中最常用的是线性表，栈和队列不太常用。      

错，不一定吧？调用子程序或函数常用，CPU中也用队列。

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

（  √ ）3. 对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。  

正确，都是线性逻辑结构，栈和队列其实是特殊的线性表，对运算的定义略有不同而已。

（ × ）4. 栈和链表是两种不同的数据结构。  

错，栈是逻辑结构的概念，是特殊殊线性表，而链表是存储结构概念，二者不是同类项。

（  ×  ）5. 栈和队列是一种非线性数据结构。   

错，他们都是线性逻辑结构，栈和队列其实是特殊的线性表，对运算的定义略有不同而已。

（  √ ）6. 栈和队列的存储方式既可是顺序方式，也可是链接方式。  

（  √ ）7. 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个

栈的栈底分别设在这片内存空间的两端。                                 

（ ×  ）8. 队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。