1.本章學習了鍊錶這乙個全新的資料結構，可以說是學習運用指標的乙個循序漸進的過程，鍊錶中用指標將表中的元素鏈結而實現了資料在物理儲存關係上的分散，可以運用鍊錶去操作比線性表規模更大的資料，且針對插入和刪除操作來說，鍊錶的時間複雜度會比線性表減小許多。
2.這一章進行了兩次小組作業，基本都是在針對「增刪查改」四種基礎操作進行，以及熟悉對指標的運用，通過指標和存入資料在儲存空間中的邏輯關係去理解應該如何實現相應操作，和熟練將指標運用到實現運算元據而不僅是讀寫資料。要更熟練地掌握基礎操作和指標配套使用，以及如何對函式進行修改將其運用到不同的應用場景中。
3.要熟悉第二章的鍊錶操作且簡單學習運用課本中的雙向鍊錶或十字鍊錶。
下一章的棧和佇列是資料結構中很重要的兩種結構，且是兩種具有自身特點的結構，通過學習中的案例去理解這兩種結構適合的應用場景，並學會分析在不同演算法與不同結構的結合使用中的運算效率和空間利用率。
資料結構 第二章小結
ps 第一次用寫，記錄第一次 一 資料結構第二章主要為 順序表和煉表的構造及其增刪查改的一些基本操作，以及粗略計算它們的時間or空間的複雜度。1 順序表 1 特點 邏輯結構上相鄰，物理儲存上也是相鄰的，屬於隨機儲存 2 優點 便於使用下標進行查詢，例如 查詢某陣列的第6項的資料是幾 儲存密度為1 3...
資料結構 第二章學習小結
第二章 線性表 學習小結 1.本章內容小結 學習到了線性表的兩種儲存結構 順序儲存結構和鏈式儲存結構。其中順序儲存結構的特點是 邏輯上相鄰，物理上也相鄰。同時在順序表儲存長度過大的資料時，需要先申請足夠空間。以及順序表的重要基本操作包括 初始化，取值，插入，刪除，查詢。初始化例如 void init...
第二章 資料結構 二
知識點 trie樹 並查集,堆的操作 高效地儲存和查詢字串集合的資料結構 const int n 100010 int son n 26 cnt n idx 插入 void insert char str cnt p 以這個點結尾的字元數 查詢 intquery char str return cn...