数据结构第05周.pptVIP

如何判断循环队列的队空和队满？ 队头指针进1:Q.front = (Q.front + 1)% MAXSIZE 队尾指针进1:Q.rear = (Q.rear + 1)% MAXSIZE 队列初始化:Q.front = Q.rear = 0; 队空条件:Q.front == Q.rear; 队满条件:(Q.rear + 1) % MAXSIZE == Q.front 队列长度:(Q.rear-Q.front+MAXSIZE)%MAXSIZE 练习题： 练习题： 练习题： 练习题： 链队q的动态变化过程 练习题： 线性表和栈、队列的比较 相同点：逻辑结构相同，都是线性的；都可以用顺序存储或链表存储；栈和队列是两种特殊的线性表，即受限的线性表（只是对插入、删除运算加以限制）。 不同点： ① 运算规则不同，线性表为随机存取，而栈是只允许在一端进行插入和删除运算，因而是后进先出表LIFO；队列是只允许在一端进行插入、另一端进行删除运算，因而是先进先出表FIFO。 ② 用途不同，线性表比较通用；栈用于函数调用、递归和简化设计等；队列用于离散事件模拟、多道作业处理和简化设计等。 * * 学习内容： 队列的定义 顺序队列 循环队列 链式队列 队列的应用实例 线性表、栈和队列的比较 栈与队列（下） 队列 ( Queue )的概念 定义：队列是只允许在一端删除，在另一端插入的线