目录:
定义-稀疏阵列是什么意思?
稀疏数组是数据数组,其中许多元素的值为零。 这与密集数组相反,密集数组中的大多数元素具有非零值或数字“满”。 在数字数据处理中,稀疏阵列可能与密集阵列不同。
Techopedia解释了稀疏阵列
与其他类型的稀疏信息资源(例如稀疏矩阵)一样,稀疏数组可以压缩或截断以适合特定的存储空间。 除了将所有实际的零值保存在变量中之外,该数组还可以简单地指向序列中零值的数量,或者压缩数组的数据存储。
在计算机科学中,在某种程度上,稀疏数组的操作方式与其他任何数组一样,都是由数组组成的,每个变量均具有特定值。 数组以显示其顺序的方式进行标记-例如,在常见的计算机语言符号中,名为A(6)的六个变量的数组可以保存A1,A2,A3,A4,A5和A6的值。 如果这些值中的三个或四个以上为零,则称该数组为“稀疏”。
