数据结构第3章作业答案.docxVIP

第 3 章作业答案 一、填空 向量、栈和队列都是 线性 结构，可以在向量的 任何 位置插入和删除元素；对于栈只能在 栈顶 插入和删除元素；对于队列只能在 队尾插入和 队首 删除元素。 栈是一种特殊的线性表，允许插入和删除运算的一端称为 栈顶 。不允许插入和删除运算的一端称为 栈底 。 队列 是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。 在具有 n 个单元的循环队列中，队满时共有 n-1 个元素。 设有 4 个数据元素 a1、a2、a3 和 a4，对他们分别进行栈操作或队操作。在进栈或进队操作时，按 a1、a2、a3、a4 次序每次进入一个元