串string：由零個或多個字元組成的有限序列，又名叫字串
串的比較是通過組成串的字元之間的編碼來進行比較的，而字元的編碼指的是字元在對應的字符集中的序號ascii是american standard code for information interchange縮寫常用字元標準ascii編碼由7位二進位制數表示乙個字元，共表示128個字元，不夠用
擴充套件ascii碼是由8位二進位制數表示乙個字元，總共可以表示256個字元
unicode編碼：由16位二進位制數表示乙個字元，可以表示65536個字元，其前256位與ascii碼完全一致
判斷兩個串是否相等，判斷長度相等，對應位置的 字元相等。
2的8次方是16*16=256串的邏輯結構與線性表很相似，不過串針對的是字符集操作，也就是串中的元素都是字元 串的儲存結構與線性表相同：分為順序儲存結構、鏈式儲存結構2的16次方是256*256=65536
2的32次方是65536*65536=4294967296
65～90為26個大寫英文本母，97～122號為26個小寫英文本母
順序儲存結構：是指用一組位址連續的儲存單元來儲存串中字串行，一般用定長陣列來定義儲存區。串值的儲存空間可在程式執行過程中動態分配而得，堆，新new string，則在堆中開闢新空間
串的鏈式儲存結構：串的結構中每個元素都是乙個字元，如果乙個節點對應乙個字元，會造成很大空間浪費，所以儲存時要考慮乙個節點放乙個還是多個字元，最後乙個節點若是沒被沾滿，可以用「#」等其他非串數值字元補全。
串的鏈式儲存結構除了在連線串上操作方便，總體不如順序儲存靈活，效能不如順序儲存結構。暴力匹配，從頭開始乙個乙個匹配，不成功，從主串的第二位開始從頭開始匹配模式串，直到得出結果或返回-1
kmp模式匹配演算法：todo
資料結構之串
串由零個或多個字元組成的有限序列，又名叫字串。串中字元數目n是成為串的長度，零個字元的串稱為空串。adt 串 string data 串中元素僅由乙個字元組成，相鄰元素具有前驅和後繼關係。operation strassign t,chars 生成乙個其值等於字串常量chars的串t。strcopy...
資料結構之串
定義 1 串是由零個或多個字元組成的有限序列，又名叫字串。2 字串簡稱串，是一種特殊的線性表，它的資料元素僅由乙個字元組成。概念 1 長度 串中字元的個數，稱為串的長度。2 空串 長度為零的字串稱為空串。3 空格串 由乙個或多個連續空格組成的串稱為空格串。4 串相等 兩個串相等，是指兩個串的長度相等...
資料結構之串
串是由零個或多個字元組成的有限序列。記為 s a1a2 an n 0 其中，s是串的名，用雙引號括起來的字串行是串的值。1 串的長度 串中字元的數目n。2 空串 null string 長度為零的串。3 子串 串中任意個連續的字元組成的子串行。4 主串 包含子串的串相應地稱為主串。5 串相等 只有當...