理解列队的定义以及特性
掌握列队的两类存储结构的设计特点
掌握顺序列队和链队列入队和出队的基本操作
掌握顺序队列和链队列中对练满和队列空的判断条件
理解和分析列队与栈的差异

定义

队列是种 操作受限 线性表，仅允许在表的一端进行插入操作，另一端进行删除操作。
进行 插入 一端叫 队尾（rear）进行 删除 的一端叫队头或队首（front），插入新元素叫进队或入队enqueue，删除元素叫出队或离队dequeue ，这种按照进入次序出队的结构又称为先进先出表（First In First OutFIFO）

存储结构

顺序存储结构

队列的元素关系是线性的，所以可以顺序存储结构，用一块连续的空间放队列种的元素，用两个整形变量