数据结构第3章自测题.pdfVIP

第 3 章 栈和队列 自测卷 一、填空题 1. 向量 (线性表 )、栈和队列都是 线性 结构，可以在向量的 任何 位置插入和删除元素；对于栈只能在 插入和删除元素；对于队列只能在 队尾 插入和 队首 删除元素。 2. 栈是一种特殊的线性表， 允许插入和删除运算的一端称为 栈顶 。不允许插入和删除运算的一端称为 栈 底 。 3. 队列 是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。 4. 在一个循环队列中，队首指针指向队首元素的 前一个 位置。 5. 在具有 n 个单元的循环队列中，队满时共有 n-1 个元素。 6. 向栈中压入元素的操作是先 移动栈顶指针 ，后 存入元素 。 7. 从循环队列中删除一个元素时，其操作是 先 移动队首指针 ，后 取出元素 。 8. 带表头结点的空循环双向链表的长度等于 0 。 二、判断正误（判断下列概念的正确性，并作出简要的说明。