5.队列

队列(Queue)

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

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

先进先出,First In First Out,FIFO

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

 

双端队列

左右两端均可以操作数据

posted @ 2020-06-12 06:28  大碗炸酱面  阅读(79)  评论(0编辑  收藏  举报