稀疏数组与压缩

 

 

   数组(在使用前)需要(分配)一个指定大小的(内存空间)。

 

   稀疏数组是指:在数组中(大部分)的空间(未被使用),而只有少部分的空间使用。

 

   而这样的情况,就会(造成)内存空间的浪费,为了解决这个问题,

 

   同时,又(不影响)原来数组中的数据,我们可以采用一种压缩的方式来处理。

 

   假设有一个大小为9X9的数组,如下所示: 

 

      稀疏数组:

                 
      1          
  2              
                 
              4  
                 
                 
                 
                 

 

   在上面的数组中,共有 81个元素空间,但只使用了3个,所以,浪费了78个。

 

 

 

 

 

下载训练代码与文档