第十章 矩陣和串
阿新 • • 發佈：2021-10-04
考試要求:
掌握特殊矩陣的壓縮儲存方法；
掌握稀疏矩陣的三元組表示法以及相應的操作；
掌握多維陣列和一維陣列的對映；
掌握模式匹配的兩個演算法：Brute-Force和KMP。
1.矩陣和串的定義
（1）矩陣的定義： 陣列是由n個相同型別的資料元素構成的有限序列，每個資料元素稱為一個數據元素。矩陣是二維陣列，可視為其元素也是定長線性表的線性表。
（2）串的定義：串是由零個或多個字元組成的有限序列。一般記為S=‘a1 a2 a3 ...an’(n>=0)
2.特殊矩陣的壓縮儲存、稀疏矩陣的三元組表示法
（1）壓縮儲存：指為多個值相同的元素只分配一個儲存空間，對零元素不分配儲存空間。其目的是為了節省儲存空間。
對稱矩陣只儲存對角線和上三角或下三角的元素。
三對角矩陣，橫向記錄在一維陣列，下標 = 2i + j - 3
（2）三元組表示：（行標，列標，元素值）
3.串的模式匹配
待整理！！！
兩個演算法：Brute-Force和KMP。