三.队列

1.初始时：front=0，rear=0。rear指向队尾元素的下一个位置

2.分类：

（1）单端队列（循环队列）（queue）

（2）双端队列：判断回文串（deque）

（3）优先级队列

　　共同点：只有一个数据项可以被访问

3.优先级队列

（1）定义：优先级队列（priority queue）是比栈和队列更专用的数据结构，在优先级队列中，数据项有序。数据项在插入的时候都会插入到合适的位置以确保队列的有序。

（2）实现：数组，堆

（3）优先级队列是有序的插入数据，并且只能访问当前元素中优先级别最大（或最小）的元素