5.队列

队列(Queue)

队列是一种特殊的线性表,只能在头尾两端进行操作

• 队尾(rear):只能从队尾添加元素,一般叫做enQueue,入队
• 队头(front):只能从队头移除元素,一般叫做deQueue,出队

先进先出,First In First Out,FIFO

因为队列频繁在首尾两端操作数据,可以考虑用双向列表实现

双端队列

左右两端均可以操作数据