5.队列
队列(Queue)
队列是一种特殊的线性表,只能在头尾两端进行操作
- 队尾(rear):只能从队尾添加元素,一般叫做enQueue,入队
- 队头(front):只能从队头移除元素,一般叫做deQueue,出队
先进先出,First In First Out,FIFO
因为队列频繁在首尾两端操作数据,可以考虑用双向列表实现
双端队列
左右两端均可以操作数据
队列是一种特殊的线性表,只能在头尾两端进行操作
先进先出,First In First Out,FIFO
因为队列频繁在首尾两端操作数据,可以考虑用双向列表实现
左右两端均可以操作数据