队列，和栈一样，也是一种对数据的”存”和”取”有严格要求的线性存储结构。
但是与栈结构不同的是，队列的两端都”开口”，要求数据只能从一端进，从另一端出

进数据的一端为 “队尾”，出数据的一端为 “队头”，数据元素进队列的过程称为 “入队”，出队列的过程称为 “出队”。队列中数据的进出要遵循 “先进先出” 的原则，即最先进队列的数据元素，同样要最先出队列。
栈和队列不要混淆，栈结构是一端封口，特点是”先进后出”；而队列的两端全是开口，特点是”先进先出”。

队列存储结构的实现有以下两种方式：

1. 顺序队列：在顺序表的基础上实现的队列结构；
2. 链式队列：在链表的基础上实现的队列结构；

一 顺序队列

二 链式队列