2023年9月2日開始研究《資料結構基礎》這本書。為什麼要說是研究呢，一是覺得研究這個詞比較賞心悅目，總比「看」、「閱讀」之類的好聽多了。二是真的想把資料結構學好。488頁，看來有忙活的了！
第一章 基本概述
生命週期各階段描述及理解：
1.需求階段
所有人規模程式設計專案,都是從確定規範宣告開始,規範宣告明確定義了項日的目標。需求用來描述程式設計師必須獲得的資訊,即給定的條件(輸入)應該是什麼,生成的結呆(輸出)應該是什麼。一股而言,剛開始的時候,規範宣告往往粗略且粗糙,隨後的求精過程應不斷完善有關輸入、輸出的描述,直到包括全部細節,涵蓋所有情形。
2.分析階段
本階段先把問題分解成規模適中的便於處理的各個部分。自頂向下方法要求先確定程式的指定目標,並利用該階段所得成果,將程式分解成易於管理的組成成份。
3.設計階段
該階段延續分析階段的工作。設計人員從兩方面進一步研究系統,這時,不但要考察程式所需的資料物件,還要考察針對資料物件而設定的各種操作。前一種考察的結果是建立抽象資料型別;後一種考察的結果更側重演算法的規範宣告和演算法的設計策略。
4.求精與編寫**階段
到這一階段,我們肖先選擇資料物件的(儲存)表示,其次要實現各種操作的演算法。上述先後次序很重要,因為演算法的效率取決於資料物件的表示。也就是說,在確定資料表示之前,假如要考慮演算法,那麼演算法應該與資料物件無關。
5.正確性驗證
本階段工作有3方面內容,包括:① 證明程式正確,② 用合適的輸入資料測試程式,③ 改正錯誤。
資料結構讀書筆記
首先有個關於指標的問題 如果函式傳進來乙個指標 p，函式裡操作p不會影響原來的值，而如果有 或者 才會改變 比如 malloc的時候傳入指標的指標才行 o 1 刪除節點時末尾必須要便利一遍 刪除頭指標要變為刪除第二個節點。1.o 1 刪除指定位置的節點 如果為最後乙個節點還是必須遍歷一遍 2.倒數第...
資料結構讀書筆記2
一切為了 merge 1.大話資料結構 1.個人感覺，這一塊 大話資料結構 作者搞的略混。也有少許我不贊成的地方，會在之後的工作中，改正我認為不完美的地方。2.畢竟現在不是大師，改正過程中我會以實際執行為標準，並且查閱相關的大牛們編著的書籍。3.正如我開頭所說一切為了merge，形成自己的知識體系才...
大話資料結構讀書筆記
第一章 資料結構的定義 資料就夠是相互直接存在一種或多種特定關係的資料元素的集合 邏輯結構 集合結構 線性結構 樹形結構 圖形結構 第二章 演算法 1 演算法的特性 輸入 輸出 有窮性 確定性和可行性 2 演算法事假複雜度定義 在進行演算法分析時，語句總的次數t n 第三章1 線性表 定義 零個或多...