數據結構之稀疏數組的實現

數據結構之稀疏數組的實現 一、概述 當我們編寫一個二維數組時，可能會存在着許多數據重複的情況，如下圖： 這樣可能會造成程序的運行緩慢，不夠簡潔。那麼我們是否能有一種方式，將這個數組壓縮，使其化簡爲一個簡潔、不冗餘的二維數組呢？ 下面就引出我們稀疏數組的概念。 二、概念 下圖爲原二維數組轉換爲稀疏數組的樣式： 1. 其第一行第一列代表原二維數組的行數 2. 其第一行第二列代表原二維數組的列數 3.

>>阅读原文<<