在计算机科学中, 一个 队列(queue) 是一种特殊类型的抽象数据类型或集合。集合中的实体按顺序保存。
队列基本操作有两种：入队 (enqueue)和出队 (dequeue)。从队列的后端位置添加实体，称为入队；从队列的前端位置移除实体，称为出队。
队列中元素先进先出 FIFO (first in, first out)的示意。
队列的数据结构实现可以基于链表结构，两种结构非常相似。他们主要都是操作结构的头部和尾部，队列的入队和出队可以直接采用链表的添加和删除操作。
在计算机科学中, 一个 队列(queue) 是一种特殊类型的抽象数据类型或集合。集合中的实体按顺序保存。
队列基本操作有两种：入队 (enqueue)和出队 (dequeue)。从队列的后端位置添加实体，称为入队；从队列的前端位置移除实体，称为出队。
队列中元素先进先出 FIFO (first in, first out)的示意。
队列的数据结构实现可以基于链表结构，两种结构非常相似。他们主要都是操作结构的头部和尾部，队列的入队和出队可以直接采用链表的添加和删除操作。
