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