串：由零個(gè)或多個(gè)字符串組成的有限序列么介，又叫字符串。（串中的元素都是字符）
零個(gè)字符的串稱為空串蜕衡，它的長(zhǎng)度為零壤短，可以直接用兩雙引號(hào)“….”表示。
空格串：只包含空格的串慨仿，有內(nèi)容長(zhǎng)度久脯，而且可以不止一個(gè)空格。
串中任意個(gè)數(shù)的連續(xù)字符組成的子序列稱為該串的子串镰吆，包含子串的串為主串帘撰。子串在主串中的位置就是子串的第一個(gè)字符在主串中的序號(hào)。
串的比較：
串的比較是通過(guò)組成串的字符之間的編碼來(lái)進(jìn)行万皿，而字符編碼指字符在對(duì)應(yīng)字符集中的序號(hào)摧找。
串的抽象數(shù)據(jù)類型：
串和線性表的區(qū)別：線性表更關(guān)注的是單個(gè)元素的操作，比如查找一個(gè)元素相寇，插入或刪除一個(gè)元素慰于，但串中更多的是查找子串位置，得到指定位置子串唤衫，替換子串等操作婆赠。
串的順序存儲(chǔ)結(jié)構(gòu)：串值的存儲(chǔ)空間可在程序執(zhí)行過(guò)程中動(dòng)態(tài)分配。在計(jì)算機(jī)中有個(gè)“堆”的自由存儲(chǔ)區(qū)佳励，可由C語(yǔ)言的動(dòng)態(tài)分配函數(shù)malloc( )和free( )來(lái)管理
串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)：在考慮到空間浪費(fèi)的問(wèn)題上休里，所以一個(gè)結(jié)點(diǎn)可以存放一個(gè)字符，也可存放多個(gè)字符赃承，最后一個(gè)結(jié)點(diǎn)若是未被占滿時(shí)妙黍，用“#”或其他非串值字符補(bǔ)全。
