第4章學習小結

2022-08-11 15:30:21 字數 359 閱讀 8292

第四章小結:1.本章學習了串,陣列、廣義表。串是內容受限的線性表,資料元素為字元,一般通過模式匹配演算法進行對串的應用,其中kmp為其中一種效率高的演算法。多維陣列可看成是線性表的推廣,在前面學過的內容基礎上,再深挖了一些,接觸到了主行、主列兩種基本二維陣列儲存方式,還有針對特殊情況的壓縮儲存方式。還有廣義表,表中的元素可以是 稱為原子的單個元素,也可以是乙個子表,所以線性表可以看成廣義表的特例。表示例子可由下圖所見

3.第四章我對自己的學習成果不太滿意的,接下來又要到樹結構,感覺有些危機感,希望學樹結構時不要在**上踩坑,實在不行就去問大佬。

第4章學習小結

第四章講的是串,陣列和廣義表,在做題過程中,逐漸發現stl中string的強大 下乙個目標,熟悉string的函式 天梯賽l1 8 估值一億的ai核心 這題也終於打出來了,心得是要盡量劃分層次,思路要清晰,嚴謹,多寫幾個判斷函式是完全沒問題的 努力習慣中.ac 原題 include include ...

第4章學習小結

1 12else j next j 13 14 kmp演算法的難點就在於next指標。接下來我就講講我對於next指標的個人理解 一 為什麼要next指標?因為要在模式串的各個位置上記錄這個位置之前的最長的相同前字尾的長度。二 什麼是前字尾?為了跳過不必要的重複匹配。三 如何計算最大的前字尾?見以上...

第7章學習小結

一 線性表的查詢 1 順序查詢 typedef keytype int 這個根據具體情況去定義 在這裡定義為int typedef structelemtype typedef struct sstable 查詢過程 按順序乙個乙個比對,直到找到為止 若全部對比完都沒找到,則意味著查詢失敗。設定哨兵...