数据结构-队列

队列是一种线性数据结构，它具有先进先出（FIFO）的特点。队列可以想象成一条排队等待服务的人群，新来的人只能排在队尾，而离开队列的人只能从队头离开。

队列具有两个基本操作：入队和出队。入队操作将元素插入队列的末尾，而出队操作则将队列头部的元素删除并返回。

队列的实现可以使用数组或链表来实现。使用数组实现时，需要定义队列的容量并使用一个指针来标记队列头和队列尾的位置。使用链表实现时，则需要定义一个头结点和一个尾结点指针，每次插入和删除操作都需要更新头尾结点的指针。

队列常常用于解决一些需要按照顺序处理数据的问题，比如计算机网络中的数据传输、多线程的任务调度等。