第二章：線性表——學習小結
1.本章內容小結：學習到了線性表的兩種儲存結構：順序儲存結構和鏈式儲存結構。其中順序儲存結構的特點是：邏輯上相鄰，物理上也相鄰。*同時在順序表儲存長度過大的資料時，需要先申請足夠空間。以及順序表的重要基本操作包括：初始化，取值，插入，刪除，查詢。
初始化例如：
void initlist(linklist &a)在順序表中插入元素的演算法實現步驟：
（1）判斷插入位置i是否合法；
（2）判斷順序表的儲存空間是否已滿；
（3）將第n至第i位的元素依次向後移動乙個位置，空出第i個位置；
（4）將要插入的新元素e放入第i個位置。
（5）表長+1，插入成功返回ok。
即：
2.完成作業或實踐時的心得體會：完完整整把**打了一遍下來，一遍一遍地debug，從中收穫了很多。在這一章練習中，學會了一些嚴謹的**邏輯結構：從開始的初始化鍊錶，建立鍊錶到最後要銷毀鍊錶以此來釋放空間等等一系列的函式。
3.推薦有關書籍：《演算法》
出版:人民郵電出版社
2.初階：每一種演算法或是資料結構都有海量的**，非常適合初學者學習理解。
3.應用性強：每章節結尾均有應用一節，講解此演算法/資料結構的實際應用。
4.接下來的目標：多學習！多實踐！希望以後有的問題能直接在課堂上及時解決，課後也可以上網了解一些不熟悉的知識點。
資料結構 第二章小結
ps 第一次用寫，記錄第一次 一 資料結構第二章主要為 順序表和煉表的構造及其增刪查改的一些基本操作，以及粗略計算它們的時間or空間的複雜度。1 順序表 1 特點 邏輯結構上相鄰，物理儲存上也是相鄰的，屬於隨機儲存 2 優點 便於使用下標進行查詢，例如 查詢某陣列的第6項的資料是幾 儲存密度為1 3...
資料結構第二章小結
1.本章學習了鍊錶這乙個全新的資料結構，可以說是學習運用指標的乙個循序漸進的過程，鍊錶中用指標將表中的元素鏈結而實現了資料在物理儲存關係上的分散，可以運用鍊錶去操作比線性表規模更大的資料，且針對插入和刪除操作來說，鍊錶的時間複雜度會比線性表減小許多。2.這一章進行了兩次小組作業，基本都是在針對 增刪...
第二章 資料結構 二
知識點 trie樹 並查集,堆的操作 高效地儲存和查詢字串集合的資料結構 const int n 100010 int son n 26 cnt n idx 插入 void insert char str cnt p 以這個點結尾的字元數 查詢 intquery char str return cn...