矩陣的三種存儲方式---三元組法 行邏輯鏈接法 十字鏈表法
在介紹矩陣的壓縮存儲前，我們需要明確一個概念：對於特殊矩陣，比如對稱矩陣，稀疏矩陣，上（下）三角矩陣，在數據結構中相同的數據元素只存儲一個。 目錄 三元組順序表 行邏輯鏈接的順序表 十字鏈表法 三元組順序表 稀疏矩陣由於其自身的稀疏特性，通過壓縮 ...
原文：數據結構24：矩陣壓縮存儲(十字鏈表、三元組順序表、行邏輯鏈接的順序表）
如果矩陣中有很多數值相同的數據元素，在存儲時，可以考慮對其進行適當的壓縮存儲。 有必要壓縮存儲的矩陣大致分為兩大類： 矩陣中含有大量的相同數值，稱為特殊矩陣 例如對稱矩陣和上下三角矩陣 。 矩陣中只有極少量的元素是非 元素，稱為稀疏矩陣。 兩類矩陣壓縮存儲的方法： 特殊矩陣中，對於相同的數據元素，只存儲一個。 稀疏矩陣中，只需要存儲非 元素。 對稱矩陣 如果n階矩陣中的元素滿足： a ij a j ...
2018-05-14 13:45 0 2008 推薦指數：
相關推薦
數據結構25：矩陣轉置算法（三元組順序表）
矩陣的轉置實際上就是將數據元素的行標和列標互換，即 T(i,j) = M(j,i) 。例如： 圖1 矩陣的轉置 相應地，三元組表轉變為： 圖2 三元組表 矩陣的轉置，經歷了三個步驟 ...
數據結構之BF算法，kmp算法，三元組，十字鏈表總結
在這一章中，老師教了我們四種數據結構：BF算法，kmp算法，三元組和十字鏈表；還給我們講了2019年團體天體賽中T1-8的AI題 1、對於BF和kmp算法，老師除了在課堂上講解算法的主要核心思想外，還給了我們一道作業題去鞏固； 這道題如下： 7-1 串的模式匹配 （30 ...
稀疏矩陣——三元組順序表
目錄 稀疏矩陣 矩陣的轉置 矩陣壓縮存儲-三元組順序表 稀疏矩陣的轉置 第一種：以列序為主序的轉置 第二種：快速轉置 完整代碼： 稀疏矩陣 假設m*n的矩陣中，有t的非零元，令s=t/m * n,當，s< ...
5-2-三元組順序表（稀疏矩陣）-數組和廣義表-第5章-《數據結構》課本源碼-嚴蔚敏吳偉民版
課本源碼部分 第5章 數組和廣義表 - 三元組順序表（稀疏矩陣） ——《數據結構》-嚴蔚敏.吳偉民版 源碼使用說明 鏈接☛☛☛ 《數據結構-C語言版》（嚴蔚敏,吳偉民版）課本源碼+習題集解析使用說明 課本源碼合輯 鏈接☛☛☛ 《數據結構》課本源碼合輯 ...
三元組順序表存儲的稀疏矩陣練習
一、實驗內容 1.實驗目的 三元組是數據結構里的一個重要概念，主要是用來存儲稀疏矩陣的一種壓縮方式，也叫三元組表。采用順序存儲結構來表示的三元組稱為三元組順序表。本實驗使用高級編程C語言來構建一個三元組順序表存儲的稀疏n階方陣，求解該方陣中兩條對角線上的元素之和並實現該方陣的快速 ...
數據結構(java語言描述)串與數組——稀疏矩陣的三元組表存儲
知識點補充： 稀疏矩陣：是具有較多零元素且非零元素的分布無規律的矩陣。（一般矩陣是用多（二）維數組存儲）。 但是，稀疏矩陣的存儲比較浪費存儲空間，因此為了節省存儲空間可以用一個三元組表來存儲稀疏矩陣。 三元組表：三元組表中的任意一個三元組元素存儲了稀疏矩陣中的非零元素、所在行和所在列 ...
三元組順序表和廣義表
1 稀疏矩陣： 假設在m*n的矩陣中，有t個元素不為0.令q=t/(m*n),稱q為矩陣的稀疏因子。通常認為q<=0.05的時候就認為稀疏矩陣。 2 三元組順序表 如果對每一個元素都分配存儲空間的話，矩陣含有大量的0則會造成資源浪費。所以一般我們采用壓縮存儲的方式，除了存儲非0元 ...