考點(diǎn)8 串
串（或字符串）是由零個(gè)或多個(gè)字符組成的有限序列。零個(gè)字符的串是空串。串中字符的個(gè)數(shù)就是串的長度串中的字符可以是字母、數(shù)字或其他字符。
串的存儲(chǔ)同樣也有順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)兩種。順序存儲(chǔ)時(shí)，既可以采用非緊縮方式，也可以采用緊縮方式。
串的基本運(yùn)算有連接、賦值、求長度、全等比較、求子串、找子串位置及替換等，其中找子串位置（或稱模式匹配）比較重要。
2.3多維數(shù)組、稀疏矩陣和廣義表
考點(diǎn)9 多維數(shù)組的順序存儲(chǔ)
多維數(shù)組是一維數(shù)組的推廣。多維數(shù)組的所有元素并未排在一個(gè)線性序列里，要順序存儲(chǔ)多維數(shù)組就需要按一定次序把所有的元素排在一個(gè)線性序列里。常用的排列次序有行優(yōu)先順序和列優(yōu)先順序兩種。
考點(diǎn)10 稀疏矩陣的存儲(chǔ)
稀疏矩陣是指矩陣中含有大量的0元素。對(duì)稀疏矩陣可進(jìn)行壓縮存儲(chǔ)，即只存儲(chǔ)其中的非0元素。若非0元素分布是有規(guī)律的，可用順序方法存儲(chǔ)非0元素。對(duì)于一般的稀疏矩陣，常見的存儲(chǔ)方法還有不元組法和十字鏈表法，這里就不再介紹了。
考點(diǎn)11 廣義表的定義和存儲(chǔ)
廣義表（又稱列表）是線性表的另一種推廣，是由零個(gè)或多個(gè)單元素或子表所組成的有限序列。它與線性表的區(qū)別在于：線性表中的元素都是結(jié)構(gòu)上不可分的單元素，而廣義表中的元素既可以是單元素，又可以是有結(jié)構(gòu)的表廣義表與線性表相比，具有如下3個(gè)方面的特征。
（１）廣義表的元素可以是子表，而子表的元素還可以是子表。
（２）廣義表可被其他廣義表引用二
（３）廣義表可以是遞歸的表，即廣義表也可以是自身的一個(gè)子表。
串（或字符串）是由零個(gè)或多個(gè)字符組成的有限序列。零個(gè)字符的串是空串。串中字符的個(gè)數(shù)就是串的長度串中的字符可以是字母、數(shù)字或其他字符。
串的存儲(chǔ)同樣也有順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)兩種。順序存儲(chǔ)時(shí)，既可以采用非緊縮方式，也可以采用緊縮方式。
串的基本運(yùn)算有連接、賦值、求長度、全等比較、求子串、找子串位置及替換等，其中找子串位置（或稱模式匹配）比較重要。
2.3多維數(shù)組、稀疏矩陣和廣義表
考點(diǎn)9 多維數(shù)組的順序存儲(chǔ)
多維數(shù)組是一維數(shù)組的推廣。多維數(shù)組的所有元素并未排在一個(gè)線性序列里，要順序存儲(chǔ)多維數(shù)組就需要按一定次序把所有的元素排在一個(gè)線性序列里。常用的排列次序有行優(yōu)先順序和列優(yōu)先順序兩種。
考點(diǎn)10 稀疏矩陣的存儲(chǔ)
稀疏矩陣是指矩陣中含有大量的0元素。對(duì)稀疏矩陣可進(jìn)行壓縮存儲(chǔ)，即只存儲(chǔ)其中的非0元素。若非0元素分布是有規(guī)律的，可用順序方法存儲(chǔ)非0元素。對(duì)于一般的稀疏矩陣，常見的存儲(chǔ)方法還有不元組法和十字鏈表法，這里就不再介紹了。
考點(diǎn)11 廣義表的定義和存儲(chǔ)
廣義表（又稱列表）是線性表的另一種推廣，是由零個(gè)或多個(gè)單元素或子表所組成的有限序列。它與線性表的區(qū)別在于：線性表中的元素都是結(jié)構(gòu)上不可分的單元素，而廣義表中的元素既可以是單元素，又可以是有結(jié)構(gòu)的表廣義表與線性表相比，具有如下3個(gè)方面的特征。
（１）廣義表的元素可以是子表，而子表的元素還可以是子表。
（２）廣義表可被其他廣義表引用二
（３）廣義表可以是遞歸的表，即廣義表也可以是自身的一個(gè)子表。