数据结构栈和队列要素.ppt

循环队列：将存储队列的数组头尾相接。 如何解决假溢出？ 0 1 2 3 4 入队 出队 a3 a4 front a5 rear rear a6 3.3 队列 3.3.2 循环队列 rear 不存在物理的循环结构，用软件方法实现。 求模：（4＋1）mod 5＝0 如何实现循环队列？ 0 1 2 3 4 入队 出队 a3 a4 front rear a6 3.3 队列 3.3.2 循环队列 如何判断循环队列队空？ 队空的临界状态 0 1 2 3 4 入队 出队 a3 rear front 3.3 队列 3.3.2 循环队列 如何判断循环队列队空？ 执行出队操作 队空：front=rear 0 1 2 3 4 入队 出队 a3 front rear front 3.3 队列 3.3.2 循环队列 如何判断循环队列队满？ 队满的临界状态 0 1 2 3 4 入队 出队 a3 a4 front a5 rear a6 3.3 队列 3.3.2 循环队列 如何判断循环队列队满？ 执