数据结构习题.docVIP

第3章 栈和队列 一、填空题 1.线性表、栈和队列都是 结构，可以在线性表的 位置插入和删除元素；对于栈只能在 插入和删除元素；对于队列只能在 插入和 删除元素。 2. 栈是一种特殊的线性表，允许插入和删除运算的一端称为 不允许插入和删除运算的一端称为 。 3. 是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。 4. 在一个循环队列中，队首指针指向队首元素的 位置。 5. 在具有n个单元的循环队列中，队满时共有 个元素。 6. 向栈中压入元素的操作(栈顶指针指向当前栈顶元素的下一位置)是先 ，后 。 7. 从循环队列中删除一个元素时，其操作是 先 ，后 。 二、判断正误 （ ）1. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。 （ ）2. 在表结构中最常用的是线性表，栈和队列不太常用。 （ ）3. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。 （ ）4. 对于不同的使