【学习总结】java数据结构和算法-第三章-稀疏数组和队列
2023-09-14 08:59:08 时间
相关链接
目录
稀疏数组
-
稀疏数组介绍
-
图示
-
应用实例
-
代码实现
- SparseArray.java:与二维数组的转换,包括二维转稀疏,和稀疏转二维。
-
课后练习
队列
-
引入
- 先进先出,有序列表
- 可用数组或链表实现。数组(顺序存储),链表(链式存储)。
- 图示:使用数组模拟队列
-
数组模拟队列
-
思路:
-
-
问题:
- 目前数组不能复用,一次性。
- 使用取模的环形队列来改进
-
代码实现:
- ArrayQueueDemo.java:用数组实现队列的五个小功能,并通过主函数验证(因为还不是环形队列,存在一些缺陷)
-
数组模拟环形队列
-
分析
- 重新设置rear和front的初始值均为0,且front指向第一个元素,rear指向最后一个元素的后一个位置,并且预留一个空格的位置,即若只剩一个空,视为满。
- 队满:(rear+1)%maxSize == front;
- 队空:rear==front
- 元素个数:(rear-front+maxSize)%maxSize
-
图示
-
END
相关文章
- 使用Servlet上传多张图片——Dao层(BaseDao.java)
- list删除操作 java.util.ConcurrentModificationException
- Java实现 LeetCode 784 字母大小写全排列(DFS)
- Java实现 蓝桥杯 算法提高 菱形
- Java实现蓝桥杯模拟元音单词的验证
- Java实现蓝桥杯VIP算法训练 小生物的逃逸
- Java实现 蓝桥杯 算法提高 套正方形
- Java实现 蓝桥杯VIP 算法提高 分分钟的碎碎念
- Java实现 蓝桥杯VIP 算法提高 贪吃的大嘴
- Java实现 蓝桥杯VIP 算法训练 数对
- Java实现 蓝桥杯VIP 算法训练 Hankson的趣味题
- Java实现 蓝桥杯VIP 算法训练 大小写判断
- Java实现 蓝桥杯VIP 算法训练 最长字符串
- Java实现 蓝桥杯VIP 算法训练 二元函数
- Java实现 蓝桥杯 算法提高 队列操作
- Java实现 蓝桥杯 算法提高 队列操作
- Java实现 蓝桥杯 算法提高 队列操作
- Java实现 蓝桥杯 算法提高 复数四则运算
- Java的变量相关
- 【JAVA】 01-Java基础知识
- 【K8S基础】jconsole、jvisualvm等远程连接K8S java pod
- Atitit.java图片图像处理attilax总结 BufferedImage extends java.awt.Image获取图像像素点image.getRGB(i, lineIndex); 图片剪辑/AtiPlatf_cms/src/com/attilax/img/imgx.javacutImage图片处理titit 判断判断一张图片是否包含另一张小图片 atitit 图片去噪算法的原理与
- 【异常】Error querying database. Cause: java.sql.SQLException: No value specified for parameter 1
- java字符串练习题5、罗马数字转整数
- Java获取一天的起止时间(Java8写法使用 LocalDateTime)
- java建造者模式
- Java的从浅至深绕坑而行的学习
- 图解Java常用数据结构(一)【转载】
- Java-WEB+SSM 考试题库