数据结构之稀疏数组的实现

数据结构之稀疏数组的实现 一、概述 当我们编写一个二维数组时，可能会存在着许多数据重复的情况，如下图： 这样可能会造成程序的运行缓慢，不够简洁。那么我们是否能有一种方式，将这个数组压缩，使其化简为一个简洁、不冗余的二维数组呢？ 下面就引出我们稀疏数组的概念。 二、概念 下图为原二维数组转换为稀疏数组的样式： 1. 其第一行第一列代表原二维数组的行数 2. 其第一行第二列代表原二维数组的列数 3.

>>阅读原文<<