队列的入队和出队_队列出队

队列是一个特殊的线性表，队列简称为“对”。
队列的插入元素的操作称为“入队”或者“入队列”，删除元素的操作称为“出队”或者“出队列”。
那么，队列是如何插入元素和删除元素的呢。

队列有两种存储结构，一种是顺序排列，另一种是链式排列。
队列的元素存放的都是地址连续的单元。而队列的特征是“先进先出”，且队列的入队只允许队尾操作，rear增加一位。队头front不允许修改。队列的出队则相反，只允许队头操作，front增加一位，队尾rear不允许修改。所以为了避免“假溢出”这个问题我以顺序队列的循环队列为例来讲解。

队列的插入元素：队列的入队只在队列的队尾rear一端进行操作
如下图，e为要插入的元素，q为队列的长度。
首先要判断队列是否已经队满，还有没有空位置。而循环队列判断队满的条件为：rear的下一个元素是front。
所以用if判断当rear加1的值再除以队列最大空间值MaxSize的余数是否等于front的长度，相等则说明队满，不能插入元素。不相等则说明队列还有空位置，然后rear往下空一个位置，插入元素，

队列的删除元素：队列的出队只在队列的队首front这一端操作
如下图。首先产出一个e，这个e要接收被删除的元素。
然后判断队列是否为空，如果队列为空，就没有要删除的元素了。当队列的队头front与队尾rear的数值相等时，即队头与队尾指向同一个位置时，队列为空。
如果队列不为空，把front指向的元素取出来赋值给e,然后删除e，front指向往下一个位置。
注意在删除元素之前还要备份