C语言《队列》(精品·公开课件).pptVIP

队 列 本次课程内容 理解数据结构-队列的原理 掌握队列的基本操作 队列的定义及特点 定义：队列是限定只能在表的一端进行插入，在表的另一端进行删除的线性表 队尾(rear)——允许插入的一端 队头(front)——允许删除的一端 队列特点：先进先出(FIFO) a1 a2 a3…………………….an 入队 出队 front rear 队列Q=(a1,a2,……,an) 双端队列 a1 a2 a3…………………….an 端1 端2 入队 出队 入队 出队 队列的定义及特点 链队列 结点定义 typedef struct node { int data; struct node *link; }JD; 头结点 ^ …... front 队头 队尾 rear 设队首、队尾指针front和rear, front指向头结点，rear指向队尾 队列的定义及特点 front rear x入队 ^ x front rear y入队 x ^ y front rear x出队 x ^ y front rear 空队 ^ front rear y出队 ^ 队列的定义及特点 队列的定义及特点 入队算法 出队算法 队列的算法描述 队列的算法描述 队列的顺序存储结构 实现：用一维数组实现sq[M] front=-1 rear=-1 1