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基础复习

java简介

java的诞生

java特点

面向对象编程

跨平台型

开源

其他

java的工作原理

其他语言所存在的问题

java编译器的产生

JVM的产生

JVM的分类

java的跨平台型

java的分类

javaEE

javaME 

JDK的下载与版本

JDK与JRE

JDK的版本号

JDK的重要下载

JDK的重要目录及文件

javb与SUN发展大记要

java开发IDE

常用IDE

EditPlus 设置

上一篇:unity, Additive Animtion注意事项


下一篇:web发布 将各个文件夹输出合并到其自己的程序集 注意事项