队列

队列

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

  数组模拟示意图

  

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

  数组模拟队列

  链表模拟队列

原文地址:https://www.cnblogs.com/niujifei/p/11549903.html