[数据结构笔记]队列的基础知识
队列的定义
队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表
队列是一种先进先出（First In First Out）的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。
队列的抽象数据类型
ADT 队列（queue）
Data
同线性表，元素具有相同的类型，相邻元素具有前驱和后继关系。
Operation
// 初始化队列
// 若队列存在，销毁它
// 清空队列
// 插入元素
// 返回队列头元素
// 删除队列头元素
endADT