資料結構第四章

字串：零個或多個字元組成的有限序列。

字串中任意個連續字元組成的子串行稱為該串的子串。

子串第乙個字元在主串中的序號稱為子串在主串中的位置。

給定兩個字串s和t，在主串s中尋找子串t的過程稱為模式匹配。t稱為模式。

bf演算法：int bf(char s[ ], char t[ ])

else

}

if (t[j]=='\0') return (i-j+1);

else return 0;

}

和int bf(chars[ ], char t[ ])

else

}

if (t[j]=='\0') returnstart;

else return 0;

}

陣列是由型別相同的資料元素構成的有序集合。

陣列一般不執行插入和刪除操作。

陣列的基本操作：訪問和修改。這兩種操作在根本上對應一種操作，即定址。

特殊矩陣：在矩陣中有很多值相同的元素並且它們的分布有一定的規律。

稀疏矩陣：矩陣中有很多零元素。

壓縮儲存的基本思想：為多個值相同的元素只分配乙個儲存空間。對零元素不分配儲存空間。

三元組表：將稀疏矩陣的非零元素對應的三元組所構成的集合，按行優先的順序排列成乙個線性表。

資料結構 第四章

第四章 字串和多維陣列 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 字串中任意個連續的字元組成的子串行稱為該串的子串，相應地，包...