数据结构 - 队列

队列分为静态队列和链式队列。

静态队列一般用数组来实现，但此时的队列必须是循环队列，否则会造成巨大的内存浪费。

链式队列是用链表来实现队列的。

循环队列

循环队列需要2个参数，front 和 rear 。

队列初始化时，front 和 rear 都为零。

当队列不为空时，front 指向队列的第一个元素，rear 指向队列最后一个元素的下一个位置。

当队列为空时，front 与 rear 的值相等，但不一定为零。

front == rear ：队列空或队列满

循环队列中元素的个数是有队头指针和队尾指针共同决定