子串在主串中的位置則以子串的第乙個字元在主串中的位置（字元在序列中的序號）來表示
乙個或多個空格組成的串" "稱為空格串 ， 其長度為串中空格字元的個數
4.2 案例引入
4.3 串的型別定義、 儲存結構及其運算
串的儲存結構
鏈式儲存
串的模式匹配演算法
kmp演算法
4.4-4.7
4.5 廣義表
廣義表最重要的兩個運算：取表頭/取表尾
廣義表的儲存結構 ：鏈式儲存結構
4.6 案例分析與實現
4.7 小結
心得體會
這是有關kmp演算法的詳細解釋
這是關於陣列壓縮儲存的**結合理解
補充：關於pta上作業和實踐：作業題目跟書本的例題相差不大，但還是得思考好，關鍵還是next函式的編寫。而實踐是求集合交集，跟之前不一樣的是測試的資料量變大執行時間有限，一開始我想到的演算法是利用兩個迴圈對陣列重新進行排序（上網搜了一下這種方法叫氣泡排序法），執行起來的時間複雜度是o（n^2），但由於資料量較大時會出現執行超時不正確。所以上網搜尋了一下對陣列重新進行排序又可以降低時間複雜度的演算法，於是就出現了algorithm的sort演算法，在題目中使用後，時間複雜度降到o（n*logn）了，最後乙個測試點也過了，所以還是得多考慮減少執行時間的問題。
資料結構 第四章學習小結
第四章 串 陣列 廣義表 一.本章內容小結 1 串 字串 1.線性表通常以 單個元素 為操作物件 查詢，插入，刪除等 而串通常以 串的整體 為操作物件 插入刪除子串等 2.串分為順序儲存結構和鏈式儲存結構，其中鏈式儲存結構 為 define chunksize 80 定義的塊大小 typedef s...
資料結構第四章學習小結
一 本章內容的小結 本章學習的資料結構在前面的學習已經打好了基礎。串其實就是string的抽象說法 在順序儲存下用法與string一樣 同時比以前多了一種鏈式儲存的方式。本章最重要的內容是串模式匹配演算法 bf kmp演算法。講真我覺得kmp演算法太難搞懂了 哭.jpg 神奇的是如果先找出模式串中重...
資料結構 第四章
第四章 字串和多維陣列 4.1 字串 4.1.1 字串的定義 1.字串的定義 字串是零個或多個組成的有限序列，只包含空格的串成為空格串。串中所包含的字元個數成為串的長度，長度為0的串為空串，記作 乙個非空串通常該記作 s s1，s2 sn 字串中任意個連續的字元組成的子串行稱為該串的子串，相應地，包...