队列

队列

• 　队列是一个有序列表，可以用数组或是链表来实现
•    遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出。  

　　数组模拟示意图：

　　

 

 　　rear 指针代表队尾，front 指针代表对首。

　　数组模拟队列

　　链表模拟队列