1. queue(array)
    enqueue
    算法图解-终极版-队列-不可插队
    dequeue
    算法图解-终极版-队列-不可插队
    队, 是一种叫做FIFO的数据结构, first in first out, 就像买票排队一样。上车排队等。
  2. queue(linked list)
    enqueue
    算法图解-终极版-队列-不可插队
    需要有两个指针,分别指向头尾, 插入元素时, 从tail插入, 删除时, 从head删除。
    比如: dequeue()
    算法图解-终极版-队列-不可插队
    头部数字1, 删除, head指向下一个数字2。
  3. 操作
    enqueue(4), 将数字4加入队列
    dequeue(), 队头元素删除
    empty(), clear(), 完成初始化队列。

相关文章: