数据结构
LoganYang__
gkd,gkd
展开
-
数据结构之稀疏矩阵
稀疏数组和队列系数数组功能:降低原数组地存储大小,达到压缩效果。稀疏数组地处理方法:记录数组一共几行几列几个数据值。吧每个数据值的坐标记录下来。如:将6行7列数据转为9行3列地数组。(42->27)...原创 2021-03-22 22:10:08 · 86 阅读 · 0 评论 -
数据结构之环形队列
环形队列首先了解一般队列的相关操作(添加数据,取出数据,判断队列满否,判断队列空否)之所以有环形队列是因为一般的队列不满足我们的需求或者其操作方法繁琐有缺陷。一般队列的相关代码class ArrayQueue{ private int maxSize; // 表示数组的最大容量 private int front; //队列头 private int rear; //队列尾 private int[] arr;//该数组用于存放数据,模拟队列 //创建队列原创 2021-03-22 22:08:07 · 161 阅读 · 0 评论