数据结构和算法
文章平均质量分 69
HKkkkkSky
记录学习中的每一个坑,分享学习经验
展开
-
算法和数据及结构--稀疏数组
稀疏数组是一种用于压缩表示稀疏数据结构的数据结构。它适用于当大部分元素都具有相同的默认值或者为0时,可以用较少的空间来存储和表示这些数据。稀疏数组由三列组成,分别表示非默认值的元素所在的行、列和值。通过使用稀疏数组,可以有效地减少存储空间和提高数据的读写效率。上述输出结果表示转换后的稀疏数组,第一行表示原始二维数组的行数、列数和非默认值元素的个数,后续行表示非默认值元素所在的行、列和值。以上是稀疏数组的概念、二维数组转稀疏数组的逻辑思路以及稀疏数组的应用场景的介绍。原创 2023-09-09 15:35:30 · 211 阅读 · 0 评论 -
数组模拟环形队列详解
/ 存储队列元素的数组// 头部指针// 尾部指针// 队列的最大容量// 预留一个位置用于判断队列满front = 0;rear = 0;// 入队操作System.out.println("队列已满,无法入队!");return;// 尾部指针后移并取模// 出队操作System.out.println("队列为空,无法出队!");return -1;// 头部指针后移并取模// 判断队列是否为空// 判断队列是否已满// 获取队列中的有效元素个数。原创 2023-08-16 15:41:57 · 124 阅读 · 0 评论