第三章自测题答案.doc

第3章 栈和队列 自测卷答案 姓名 班级 题号一二三四五六总分题分151020202015100得分一、填空题（每空1分，共15分）1. 向量、栈和队列都是 线性 结构，可以在向量的 任何 位置插入和删除元素；对于栈只能在 栈顶 插入和删除元素；对于队列只能在 队尾 插入和 队首 删除元素。2. 栈是一种特殊的线性表，允许插入和删除运算的一端称为 栈顶 。不允许插入和删除运算的一端称为 栈底 。3. 队列 是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。5. 在具有n个单元的循环队列中，队满时共有 n-1 个元素。6. 向栈中压入元素的操作是先 存入元素 ，后 移动栈顶指针。8. 00年统考题带表头结点的空循环双向链表的长度等于 0 。L=head头结点R