串的定義
1.串：串是由零個或多個字元組成的有限序列，又名叫字串。
2.串的比較：串的長度以及它們各個對應位置的字元都相等時，才算相等。
給定兩個串：s=「a1a2......an」, t=「b1b2……bm」, 當滿足以下條件之一時，s
3.串中更多的是查詢字串位置、得到指定位置字串、替換子串等操作。
串的儲存結構
1.串的順序儲存結構：為每個定義的串變數分配乙個固定的儲存區。一般是用定長陣列來定義。
一般可以將實際的串長度值儲存在陣列的0下標位置。有些語言規定在串值後面加乙個不計入串長度的結束標記字元，比如」\0「來表示串值得終結。
串值的儲存空間可在程式執行過程中動態分配而得。
2.串的鏈式儲存結構：
*乙個結點可以存放乙個字元，也可以考慮存放多個字元，最後乙個結點若是未被佔滿時，可以用」#「或其他非串值字元補全
**總結：串的鏈式儲存結構除了在連線串與串操作時有一定方便之外，總的來說不如順序儲存靈活，效能也不如順序儲存結構好。
串的演算法（查詢）
模式匹配演算法：子串的定位操作通常稱為串的模式匹配。
kmp演算法。
強調：kmp演算法僅當模式與主串之間存在許多」部分匹配「的情況下才體現出它的優勢，否則兩者差異並不明顯。
資料結構筆記8串（《大話資料結構》學習筆記）
串 string 是由零個或多個字元組成的有限序列,又名叫字串。一般記為 s a1a2 an n 0 其中,s 是串的名稱,用雙引號 有些書中也用單引號 括起來的字串行是串的值,注意單引號不屬於串的內容 ai可以是字母 數字或其他字元 i 就是該字元在串中的位置。串中的字元數目 n 稱為串的長度,定...
資料結構 學習資料結構的學習筆記之串
計算機中對非數值處理基本上為字串資料，對於字串的處理要比數值處理難度大，因而更為重要！串的定義 長度 相等等就不提啦。對串的最小操作集是 1 串賦值 strassgin 2 串比較 strcompare 3 求串長 strlength 4 串聯接 concat 5 求字串 substring 其他操...
資料結構學習筆記
資料結構概述 定義我們如何把現實中大量而複雜的問題以特定的資料型別和特定的儲存結構 儲存到主儲存器 記憶體 中，以及在此基礎上為實現某個功能 比如查詢摸個 元素，刪除某個元素，對所有元素進行排序 而執行的相應操作，這個相應 的操作也叫演算法 資料結構 個體 個體的關係 演算法 對儲存資料的操作 演算...