（6）特定性线性表（队列）

1.队列的定义

队列是另外一种限定性的线性表，只允许在表的一端插入元素，在另一端删除元素
队列具有先进先出的特性
允许插入的一端叫做队尾
允许删除的一端叫做队头
队列应用：操作系统的作业排队
队头和队尾都是动态变化的

2.队列的常用操作

初始化队列（设置一个空队列）、判空、判满、进队、出队、取队头元素、队列置空、队列销毁

3.队列的表示和实现

• （1）链式存储-链队列
  带头结点、队头指针、队尾指针
• （2）循环队列
• 循环队列是队列的一种顺序表示和实现方法
  可以用一组地址连续的存储单元依次存放从队头到队尾的元素
  需要队头和队尾两个指针

4.队列的应用

打印杨辉三角
键盘输入循环缓冲区问题