先进先出(类比排队买票&不允许插队)
操作受限的线性表数据结构
顺序队列——用数组实现的队列(有界队列(bounded queue)的大小有限)
链式队列——用链表实现的队列(支持无限排队的无界队列(unbounded queue);过多的请求排队等待,请求处理的响应时间过长)
head指针指向队头;tail指针指向队尾
循环队列首尾相连成为一个环
(判断条件:队空head==tail & 队满(tail+1)%n==head )
阻塞队列——在队列基础上增加了阻塞操作
(队列为空时从队头取数据会被阻塞;如果队列已满,插入数据的操作会被阻塞)
并发队列——线程安全的队列