队列

队列 先进先出的线性表

分类: 

1.顺序队列 (单方向结构的,只在一端操作)

2.循环队列(顺序队列优化空间的方案)

3.优先队列 ,插入的时候排序

4.阻塞队列

基本的操作,入队  出队

队列的实现方式: 数组 或 链表

java中的队列

ArrayQueue(循环队列) 判断循环队列已满的方法: 1.增加个size标记元素个数2.head=(tail+1)%n

ArrayBlockingQueue(阻塞队列)

ArrayDueue(双端队列)