数据结构与算法——Java语言描述
YYKK-FIGHT
这个作者很懒,什么都没留下…
展开
-
队列——Java语言实现
队列 队列是一个有序列表,可以用数组或者链表来实现。 队列遵循先入先出的原则,即:先存入队列的数据先取出,后存入的后取出。 例:用数组实现一个队列 public class ArrQueueDemo { public static void main(String[] args) { //测试 //创建一个队列 ArrayQueue queue = new ArrayQu...原创 2019-07-24 16:17:14 · 250 阅读 · 1 评论 -
稀疏数组——Java语言实现
稀疏数组: 概念介绍:当一个数组中的大部分元素为0,或者为一个相同的数值时,可以使用稀疏数组来保存该数组。 稀疏数组的处理方法: 1.记录数组的行数,列数,及有多少个不同的数值。 2.把具有不同值的元素的行列及数值记录在一个小规模的数组中,从而缩小数组及程序的规模。 例:二维数组与稀疏数组的相互转换 二维数组转稀疏数组思路: 1.遍历原始二维数组,得到有效数据的个数sum 2.根据...原创 2019-07-22 11:44:57 · 166 阅读 · 0 评论