第3章堆栈队列二叉树.pptVIP

队列 不存在物理的循环结构，用软件方法实现。 求模：（4＋1）mod 5＝0 队列的顺序存储结构及实现 如何实现循环队列？ 0 1 2 3 4 入队 出队 a3 a4 front rear a6 队列 如何判断循环队列队空？ 队空的临界状态 队列的顺序存储结构及实现 0 1 2 3 4 入队 出队 a3 rear front 队列 如何判断循环队列队空？ 执行出队操作 队空：front=rear 队列的顺序存储结构及实现 0 1 2 3 4 入队 出队 a3 front rear front 队列 如何判断循环队列队满？ 队满的临界状态 队列的顺序存储结构及实现 0 1 2 3 4 入队 出队 a3 a4 front a5 rear a6 队列 如何判断循环队列队满？ 执行入队操作 队满：front=rear 队列的顺序存储结构及实现 0 1 2 3 4 入队 出队 a3 a4 front a5 rear a6 rear a7 队列 方法一：附设一个存储队列中元素个