稠密数组的意思什么叫稠密数组呢.我在看数据结构时看到了这个概念.

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/19 04:39:22
稠密数组的意思什么叫稠密数组呢.我在看数据结构时看到了这个概念.稠密数组的意思什么叫稠密数组呢.我在看数据结构时看到了这个概念.稠密数组的意思什么叫稠密数组呢.我在看数据结构时看到了这个概念.就是数组

稠密数组的意思什么叫稠密数组呢.我在看数据结构时看到了这个概念.
稠密数组的意思
什么叫稠密数组呢.我在看数据结构时看到了这个概念.

稠密数组的意思什么叫稠密数组呢.我在看数据结构时看到了这个概念.
就是数组.要了解这个关键是了解对应的概念就是稀疏数组或者稀疏矩阵.
所谓稀疏就是数组中多数成员没有有效的信息(比如多数成员就是0) ,只有少数成员有有效数据,比如一个10000* 10000的数组,里面有几万个数据,其他都是0,这样的东西按普通数组存储需要100M的空间,非常低效.而稀疏矩阵的储存往往是按照坐标来的,比如每个数据存储一个结构:x=10,y=20,value=1000 类似这样的,这样每个数据3个存储空间,几万个数据只要几十k的空间就够了,远远小于普通存储的开销.当然这样存储就需要在算法上有很大的变化,这部分就是稀疏矩阵的算法