一.队列的基本概述
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)销毁队列
主函数： 
