数据结构第3章栈和队列自测题答案(共10页).doc

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