概念：

  • 先进先出
  • 数组实现-顺序队列；链表实现-链式队列
  • head tail两个指针
  • 在解决队列满时，可以在入列时集中搬运数据
  • 队满条件 tail==n
  • 队空条件 head==tail

循环队列:
  • 队空条件：head==tail
  • 队满条件：head==(tail+1)%n,此时会浪费一个空间
  • tail= (tail+1)%n

  • head =(head+1)%n

    阻塞队列：

  • 在队空或队满的时候增加阻塞操作

    并发队列：

  • 在入队和出队的时候加锁，锁粒度的大小