数据结构——队列常考知识点

1、循环队列：

队头（front），第一个元素的位置；
队尾（rear），最后一个元素的下一个位置。

求队列的长度：注意加1。

队列长度：（r-f+1+MAX）%MAX（最大长度）


循环队列空/满的判断：
队列空：fronnt=rear；
队列满：数组中还有一个空闲单元。(rear+1)%MAX=front.

2、链队列：队头指针指向头结点；队尾指针指向终端结点；其为空时，队头和队尾指针都指向头结点。

3、队列的应用：

二叉树的层序遍历用到队列。