數(shù)組

概念如下

數(shù)組可以看成線性表的一種推廣，其實(shí)就是一種線性表，一維數(shù)組又稱為向量 數(shù)據(jù)由一組具有相同類型的數(shù)據(jù)元素組成，并存儲(chǔ)在一組連續(xù)的存儲(chǔ)單元中 若一維數(shù)組中的數(shù)據(jù)元素又是一維數(shù)組結(jié)構(gòu)，則稱為二維數(shù)組 依次類推，可以得到 三維數(shù)組和多維數(shù)組

數(shù)組基本運(yùn)算

數(shù)組通常只有兩種基本運(yùn)算

1. 讀：給定一組下標(biāo)，返回該位置的元素內(nèi)容

2. 寫：給定一組下標(biāo)，修改該位置的元素內(nèi)容

數(shù)組的存儲(chǔ)結(jié)構(gòu)

一維數(shù)組元素的內(nèi)存單元地址是連續(xù)的 二維數(shù)組可有兩種存儲(chǔ)方法：

一種是以列序?yàn)橹餍虻拇鎯?chǔ)；

另一種是以行序?yàn)橹餍虻拇鎯?chǔ)。 == C語言中，數(shù)組采用的是以行序?yàn)橹餍虻拇鎯?chǔ) ==

矩陣的壓縮存儲(chǔ)（重點(diǎn)）

在數(shù)值分析中，經(jīng)常出現(xiàn)一些高階矩陣，這些高階矩陣中有許多值相同的元素或零元素，為了節(jié)省存儲(chǔ)空間，對(duì)這類矩陣采用多個(gè)值相同的元素只分配一個(gè)存儲(chǔ)空間，零元素不存儲(chǔ)的策略，這個(gè)方法就是矩陣的壓縮存儲(chǔ)

特殊矩陣

教材中特殊矩陣主要涉及兩種 對(duì)稱矩陣 和 三角矩陣

這兩部分都是概念性的問題，考試中屬于占比非常小的一些考點(diǎn)，自行學(xué)習(xí)一下即可，重點(diǎn)看一下，下面的稀疏矩陣

稀疏矩陣

假設(shè)m行n列的矩陣有t個(gè)非0元素，當(dāng)t<<m*n時(shí)，就叫做稀疏矩陣了

上圖里面只有幾個(gè)非0元素，所以就是一種稀疏矩陣

三元組表示法

稀疏矩陣一般采用三元組表示法，用三個(gè)項(xiàng)來表示稀疏矩陣中的非0元素a~ij~，即(i,j,a~ij~)，其中i表示行序號(hào)，j表示列序號(hào)，a~ij~是非0元素的值。

上面的稀疏矩陣如果用三元組表是，如下 ((0,1,5)，(2,1,-1)，(2,3,7)，(3,1,6)，(4,4,9))

好了，上面就是一個(gè)非常重要的考點(diǎn)了，接下來弄幾個(gè)自考真題練練吧

自考真題

第一題：已知一個(gè)7x6的稀疏矩陣如圖所示，試寫出該稀疏矩陣的三元組表示

答案：

（（0,0,16），（0,5,-16），（1,2,3），（2,3,-8），（4,0,91），（6,2,15））

第二題：稀疏矩陣A如圖所示，寫出該稀疏矩陣A的三元組表示法

答案：

（（0,2,5），（1,0,-1），（2,5,2），（3,4,8），（4,3,5），（5,1,7））

答題技巧

行，列序號(hào)都是從0開始的，別數(shù)差了

行號(hào)在前，列號(hào)在后

最外層還有一個(gè)大括號(hào)呢

廣宣時(shí)間

更多內(nèi)容，歡迎關(guān)注 https://dwz.cn/r4lCXEuL

總結(jié)

以上是生活随笔為你收集整理的map的key可以试一个数组吗?_【自考】数据结构第三章，数组，期末不挂科指南，第5篇...的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。