資料結構與演算法之第四章陣列和稀疏矩陣

一、一維陣列及多維陣列

1、 一維陣列：儲存於乙個連續儲存空間的相同型別的資料元素的集合。

二、 稀疏矩陣

1、定義：設矩陣 amn 中有 t 個非零元素，若 t 遠遠小於矩陣元素的總數 mn，則稱矩陣a 為稀疏矩陣。

2、 為節省儲存空間，應只儲存非零元素。

3、 非零元素的分布一般沒有規律，應在儲存非零元素時，同時儲存該非零元素的行下標 row、列下標 col、值 value。

4、 稀疏矩陣三元組的節點結構

package 棧與佇列;

public
class
triplenode
public
triplenode
(int row,
int column,
int value)
}

package 棧與佇列;

public
class
sparsematrix
rows =0;
cols =0;
nums =0;
}public
sparsematrix()
//將稀疏軍陣中的非零元素存到一位陣列中
public
sparsematrix
(int mat[
])}}
nums = count;
data =
newtriplenode
[nums]
;int k =0;
for(
int i =
0; i < mat.length ; i++)}
}}public
void
printmatrix()
}}

package 棧與佇列;

public
class
olnode
public
olnode
(int row,
int col,
int e)
}

package 棧與佇列;

public
class
crosslist
public
crosslist
(int m,
int n)
for(
int i =
0; i < n; i++)}
}

資料結構 第四章

第四章 字串和多維陣列 4.1 字串 4.1.1 字串的定義 1.字串的定義 字串是零個或多個組成的有限序列，只包含空格的串成為空格串。串中所包含的字元個數成為串的長度，長度為0的串為空串，記作 乙個非空串通常該記作 s s1，s2 sn 字串中任意個連續的字元組成的子串行稱為該串的子串，相應地，包...

資料結構 第四章

第四章 字串和多維陣列 4.1 字串 4.1.1 字串的定義 1.字串的定義 字串是零個或多個組成的有限序列，只包含空格的串成為空格串。串中所包含的字元個數成為串的長度，長度為0的串為空串，記作 乙個非空串通常該記作 s s1，s2 sn 字串中任意個連續的字元組成的子串行稱為該串的子串，相應地，包...

資料結構第四章

第四章字串和多維陣列 4.1 字串 4.1.1 字串的定義 1.字串的定義 字串是零個或多個組成的有限序列，只包含空格的串成為空格串。串中所包含的字元個數成為串的長度，長度為 0的串為空串，記作 乙個非空串通常該記作 s s1，s2 sn 字串中任意個連續的字元組成的子串行稱為該串的子串，相應地，包...