一、陣列
陣列是一組型別相同的資料元素構成。有一維陣列、二維陣列、n
維陣列。一般實現時,可以過載操作符,比較方便一點。
二、矩陣
1、矩陣的加減,需要兩個矩陣擁有相同的行列數才可以。對應各個位置分別進行計算
2、矩陣的相乘,需要第乙個陣的列數等於第二個的行數。如c(0,0)=a
的第一列分別乘以
b的第一行相加的結果。
3、特殊矩陣
三對角矩陣、三角矩陣(上三角、下三角)、對稱矩陣
三、稀疏矩陣
當m行n
列的矩陣含
t個非零元素,t/(
m*n)
<=0.05
,則為稀疏矩陣。
通常使用三元組表示法和十字鏈表示法。當稀疏矩陣的非0
元素個數或者位置經常發生變化時用十字鏈法
四、廣義表
1、由多個表元素組成的有限序列。如
ls=(a,(a,b),(a
,c,m
))。乙個的為原子元素,其他為子表元素。元素中含有自身的為遞迴表。
2、深度的定義:相當於廣義表中括號的最大巢狀層數。
3、廣義表一般採用鏈式儲存,每個節點元素有三個域,分別表示該點的型別、值、下乙個節點指標
陣列和廣義表
陣列一旦被定義,它的維數和維界就不再改變 採用順序結構儲存結構表示陣列 二維陣列的儲存方式 以行序為主 c語言 以列序為主 loc i,j loc 0,0 b2 i j l 陣列是隨機儲存結構,由於計算各個元素儲存位置的時間相等,所以儲存陣列中任一元素的時間也相等。壓縮儲存 為多個值相同的元只分配乙...
陣列和廣義表
陣列和廣義錶可看成是一種特殊的線性表,其特殊在於 表中的元素本身也是一種線性表。記憶體連續。根據下標在o 1 時間讀 寫任何元素。二維陣列,多維陣列,廣義表 樹 圖都屬於非線性結構 陣列的順序儲存 行優先順序 列優先順序。陣列中的任一元素可以在相同的時間記憶體取,即順序儲存的陣列是乙個隨機訪問結構。...
串 陣列和廣義表
1 串是內容受限的線性表,它限定了表中的元素為字元。申有兩種基本儲存結構 順序儲存和鏈式儲存,但多採用順序儲存結構。串的常用演算法是模式運配演算法,主要有bf演算法和kmp演算法。bf演算法實現簡單,但存在回溯,效率低。時間復豪度為o m n kmp演算法對bf演算法進行改進,消除回溯,提高了效率,...