mirror of
https://github.com/trekhleb/javascript-algorithms.git
synced 2026-01-18 14:38:21 +00:00
16 lines
641 B
Markdown
16 lines
641 B
Markdown
# 队列
|
|
|
|
在计算机科学中, 一个 **队列(queue)** 是一种特殊类型的抽象数据类型或集合。集合中的实体按顺序保存。
|
|
|
|
队列基本操作有两种：入队和出队。从队列的后端位置添加实体，称为入队；从队列的前端位置移除实体，称为出队。
|
|
|
|
|
|
队列中元素先进先出 FIFO (first in, first out)的示意
|
|
|
|
|
|
|
|
## 参考
|
|
|
|
- [Wikipedia](https://en.wikipedia.org/wiki/Queue_(abstract_data_type))
|
|
- [YouTube](https://www.youtube.com/watch?v=wjI1WNcIntg&list=PLLXdhg_r2hKA7DPDsunoDZ-Z769jWn4R8&index=3&)
|