• 串：由零個(gè)或多個(gè)字符串組成的有限序列，又叫字符串。（串中的元素都是字符）

• 零個(gè)字符的串稱為空串，它的長(zhǎng)度為零，可以直接用兩雙引號(hào)“….”表示。

• 空格串：只包含空格的串，有內(nèi)容長(zhǎng)度，而且可以不止一個(gè)空格。

• 串中任意個(gè)數(shù)的連續(xù)字符組成的子序列稱為該串的子串，包含子串的串為主串。子串在主串中的位置就是子串的第一個(gè)字符在主串中的序號(hào)。

串的比較：

串的比較是通過組成串的字符之間的編碼來進(jìn)行，而字符編碼指字符在對(duì)應(yīng)字符集中的序號(hào)。

串的抽象數(shù)據(jù)類型：

串和線性表的區(qū)別：線性表更關(guān)注的是單個(gè)元素的操作，比如查找一個(gè)元素，插入或刪除一個(gè)元素，但串中更多的是查找子串位置，得到指定位置子串，替換子串等操作。

• 串的順序存儲(chǔ)結(jié)構(gòu)：串值的存儲(chǔ)空間可在程序執(zhí)行過程中動(dòng)態(tài)分配。在計(jì)算機(jī)中有個(gè)“堆”的自由存儲(chǔ)區(qū)，可由C語言的動(dòng)態(tài)分配函數(shù)malloc( )和free( )來管理

• 串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)：在考慮到空間浪費(fèi)的問題上，所以一個(gè)結(jié)點(diǎn)可以存放一個(gè)字符，也可存放多個(gè)字符，最后一個(gè)結(jié)點(diǎn)若是未被占滿時(shí)，用“#”或其他非串值字符補(bǔ)全。