数据结构与算法-队列

一.队列的基本概述

1.队列的定义                                                                                                                               

答：队列是现在在两端进行插入和删除操作的线性表，"队尾"是允许进行存入的一端，"队头"是允许进行删除的一端。若线性表中没有元素，称为"空队"，队列的特点是"先进先出(FIFO)"。

队列逻辑结构：与线性表相同，为1对1的关系。     存储结构：顺序队列和链式队列， 循环顺序队列最常见。

2.队列的用途：                                                                                                                               

(1)离散事件的模拟(模拟事件发生的先后顺序)  (2)操作系统中作业调度  (3)简化程序

3.顺序队列

fornt：指向队头元素位置          rear：指向队尾元素的下一个位置

4.顺序队列的基本操作

(1)创建队列

(2)销毁队列                                                      

(3)入队与出队

(4)判断空队和满队

(5)清空队列                                

主函数:               

5.链式队列

在单链表的基础上，增加front 和 rear指针，实际上将链式队列当做单链表操作                                                                     (1)创建链式队列(2)入队与出队 (3)判断空队列                (4)清空队列   (5)销毁队列                主函数：