java使用顺序存储实现队列

详细连接  https://blog.csdn.net/ljxbbss/article/details/78135993

 

操作系统：当电脑卡的时候，如果不停点击，还是卡死，最后终于电脑又好了以后，操作系统会把执行卡死状态时候你点击的所有操作按照顺序一次执行一遍，

队列是一种只允许在一段进行插入，另一端进行删除的线性表
队列是一种先进先出（First in first out）的线性表，简称FIFO，允许插入的一端称为队尾，允许删除的一端称为队首，如图，这也比较符合生活中常见的理解

3.队列的两种存储结构的实现
1).队列的顺序存储结构实现
    队列的顺序存储结构存在不足：
        a.插入的时间复杂度是0(1),删除的时间复杂度是O(n),因为删除时候所有的元素都需要向前移动一位
        b.顺序结构在插入的时候，假如想时间复杂度降成O(1),想删除的时候后面元素不用都向前移动，这样又可能出现内存假溢出的情况；

2.循环队列
由上面假溢出的现象引出循环队列的概念，当后面满了以后，从头开始，也就是头尾相接的循环，我们把队列的这种头尾相接的循环结构成为循环队列

 

3.Java使用顺序存储实现队列

//java实现循环队列，需要注意的是循环队列底层容器不能全满，当队列满时，数组中还有一个空闲单元

=======================================================================================================

java基础复习