《数据结构及算法》第6章学生成绩信息审核（队列）.ppt

数据结构 第6章 学生成绩信息审核（队列） 第六章 学生成绩信息审核（队列） 教学目标： 掌握队列的基本概念和基本操作 循环队列的基本概念和操作 应用循环队列实现学生成绩信息审核管理 了解链式队列实现原理 重点： 学生成绩信息审核循环队列实现 难点： 循环队列的操作实现 6.1 学生成绩审核功能描述 学生成绩信息审核界面实现如下： 6.2队列的基本概念 队列的定义和特点： 定义：队列是限定只能在表的一端进行插入，在表的另一端进行删除的线性表 队尾(rear)——允许插入的一端 队头(front)——允许删除的一端 队列特点：先进先出(FIFO) a1 a2 a3…………………….an 入队 出队 front rear 队列Q=(a1,a2,……,an) 6.2.1顺序队列的存储 队列的顺序存储结构 实现：用一维数组实现sq[M] 1 2 3 4 5 0 front=0 rear=0 队空 设两个指针front,rear,约定： rear指示队尾元素的下一个位置； front指示队头元素 初值front=rear=0 空队列条件：front==rear 入队列：sq[++rear]=x; 出队列：x=sq[++front]; 10 rear=1 20 rear=2 30 rear=3 1 2 3 4 5 0 30 rear=3 20 10 front=0 1