考研數據結構---緒論

原創

一路向北skr

2020-06-27 19:45

                                     **緒論**

嗯嗯嗯嗯！！
（無話的機器人）

發表評論

所有評論

還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.

相關文章

考研數據結構————第一章：緒論

開始複習2021的考研數據結構了！！！沖沖衝文章目錄第1章緒論1.1 數據結構的基本概念1.1.1 基本概念和術語1.1.2 數據結構的三要素1.2 算法和算法評價1.2.1 算法的基本概念1.2.2 算法效率的度量第

2020-07-05 16:43:34

線性表之雙向鏈表（建立和基本）

大家好，我是考研的球球。今天我完成了雙向鏈表的學習及程序編寫，如果有錯誤，歡迎評論區指出，謝謝您的閱讀！！！您的點贊和關注是我最大的動力，謝謝大家！！！附上我的幾篇博文，有關順序表和鏈表的：線性表之順序表（引用實現） Cpp數據結構

开发者球球

2020-07-04 10:59:35

線性表之順序表（引用實現） Cpp數據結構

C++數據結構順序表正式開啓數據結構的複習我會在這幾個月把數據結構考到的算法程序都發布，謝謝大家的觀看後續還會更新更多內容可以關注一波哦！！附上球球另外兩篇博文的連接用C語言建立線性表## 指針法

开发者球球

2020-07-03 02:58:19

順序表的基本操作及實現（一）

這個順序表實現數組採用的靜態分配方法，一旦空間佔滿，再加入新的數據是將會產生溢出，進而導致程序崩潰! 文末有完整的代碼示例。順序表從存儲類型描述如下： #define MaxSize 50 typedef int ElemTyp

2020-06-21 11:04:59

數據結構筆記——二叉存儲結構

目錄一、二叉樹的順序存儲二、二叉樹的鏈式存儲三、總結一、二叉樹的順序存儲 #define MaxSize 100 struct TreeNode{ ElemType value; //結點中的數據元素 bo

2020-06-21 01:19:13

數據結構筆記——圖的深度優先遍歷（DFS）

寫在前面：科班出身，應屆考研黨，願21考研成功上岸，沖沖衝！目錄一、樹的深度優先遍歷二、圖的深度優先遍歷三、算法存在的問題五、複雜度分析空間複雜度時間複雜度六、深度優先遍歷序列七、深度優先生成樹八、深度優先生成樹森

2020-06-21 01:19:02

數據結構筆記——Dijkstra算法

寫在前面：科班出身，應屆考研黨，願21考研成功上岸，沖沖衝！目錄一、BFS算法的侷限性二、Dijkstra算法三、如何使用數組信息四、用於負權值帶權圖一、BFS算法的侷限性帶權路徑長度——當圖是帶權圖時，一條路徑上所有邊

2020-06-21 01:19:02

數據結構筆記——最短路徑BFS算法

寫在前面：科班出身，應屆考研黨，願21考研成功上岸，沖沖衝！目錄一、最短路徑問題二、BFS求無權圖的單源最短路徑三、代碼實現四、總結一、最短路徑問題單源最短路徑——BFS算法、Dijkstra算法其中BFS算法（無權圖

2020-06-21 01:19:02

數據結構筆記——最小生成樹

寫在前面：科班出身，應屆考研黨，願21考研成功上岸，沖沖衝！目錄知識總覽一、生成樹二、廣度優先生成樹三、深度優先生成樹四、最小生成樹（最小代價樹）五、Prim算法（普里姆）六、Kruskal算法（克魯斯卡爾）七、Pr

2020-06-21 01:19:02

數據結構第五章——樹與二叉樹知識點彙總

樹的基本概念樹的常考性質二叉樹二叉樹的常考性質二叉樹存儲結構二叉樹先/中/後序遍歷二叉樹的層序遍歷由遍歷序列構造二叉樹線索二叉樹的概念二叉樹線索化線索二叉樹找前驅/後繼樹

2020-06-21 01:19:02

樹之非遞歸二叉樹先序中序後序遍歷合集

非遞歸二叉樹前序中序後序遍歷合集先序遍歷算法描述若 p 所指結點不爲空，則訪問該結點，然後將該結點的地址入棧，然後再將 p 指向其左孩子結點；若p所指向的結點爲空，則從堆棧中退出棧頂元素（某個結點的地址），將 p 指向其

2020-06-19 14:52:58

王道數據結構考研之順序表練習題

1、設計一個高效算法，將順序表L的所有元素逆置，要求算法的空間複雜度爲O(1) void Reverse(SqList &L){ ElemType temp;//輔助變量 for(int i=0;i<L.length/2

腿长一米八

2020-06-19 02:21:02

王道數據結構考研筆記之線性表的順序表示

1、順序表的定義線性表的順序存儲又稱順序表。它是用一組地址連續的存儲單元依次存儲線性表中的數據元素，從而使得邏輯上相鄰的兩個數據在物理位置上也相鄰。靜態分配的結構 #define MaxSize 50 typedef stru

腿长一米八

2020-06-19 00:52:39

數據結構筆記——圖的存儲之鄰接表法

目錄一、鄰接表法（順序+鏈式存儲）二、鄰接表法三、鄰接表和鄰接矩陣的區別一、鄰接表法（順序+鏈式存儲） //用鄰接表存儲的圖 typedef struct{ AdjList vertices; int vexnu

2020-06-15 13:06:41

數據結構筆記——圖的廣度優先遍歷（BFS）

目錄一、樹的廣度優先遍歷二、圖的廣度優先遍歷三、樹VS圖四、代碼實現五、廣度優先遍歷序列六、遍歷序列的可變性七、算法存在的問題八、BFS算法（Final版）九、複雜度分析十、廣度優先生成樹十一、廣度優先生成森林十二

2020-06-15 13:06:31

24小時熱門文章

最新文章

最新評論文章