串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 串相等 只有當...