開始複習2021的考研數據結構了！！！沖沖衝 文章目錄第1章 緒論1.1 數據結構的基本概念1.1.1 基本概念和術語1.1.2 數據結構的三要素1.2 算法和算法評價1.2.1 算法的基本概念1.2.2 算法效率的度量 第
大家好，我是考研的球球。今天我完成了雙向鏈表的學習及程序編寫，如果有錯誤，歡迎評論區指出，謝謝您的閱讀！！！您的點贊和關注是我最大的動力，謝謝大家！！！ 附上我的幾篇博文，有關順序表和鏈表的： 線性表之順序表（引用實現） Cpp數據結構
C++數據結構 順序表 正式開啓數據結構的複習 我會在這幾個月把數據結構考到的算法程序都發布，謝謝大家的觀看 後續還會更新更多內容 可以關注一波哦！！ 附上 球球另外兩篇博文的連接 用C語言建立 線性表## 指針法
**緒論** 嗯嗯嗯嗯！！ （無話的機器人）
這個順序表實現數組採用的靜態分配方法，一旦空間佔滿，再加入新的數據是將會產生溢出，進而導致程序崩潰! 文末有完整的代碼示例。 順序表從存儲類型描述如下： #define MaxSize 50 typedef int ElemTyp
目錄 一、二叉樹的順序存儲 二、二叉樹的鏈式存儲 三、總結 一、二叉樹的順序存儲 #define MaxSize 100 struct TreeNode{ ElemType value; //結點中的數據元素 bo
寫在前面：科班出身，應屆考研黨，願21考研成功上岸，沖沖衝！ 目錄 一、樹的深度優先遍歷 二、圖的深度優先遍歷 三、算法存在的問題 五、複雜度分析 空間複雜度 時間複雜度 六、深度優先遍歷序列 七、深度優先生成樹 八、深度優先生成樹森
寫在前面：科班出身，應屆考研黨，願21考研成功上岸，沖沖衝！ 目錄 一、BFS算法的侷限性 二、Dijkstra算法 三、如何使用數組信息 四、用於負權值帶權圖 一、BFS算法的侷限性 帶權路徑長度——當圖是帶權圖時，一條路徑上所有邊
寫在前面：科班出身，應屆考研黨，願21考研成功上岸，沖沖衝！ 目錄 一、最短路徑問題 二、BFS求無權圖的單源最短路徑 三、代碼實現 四、總結 一、最短路徑問題 單源最短路徑——BFS算法、Dijkstra算法 其中BFS算法（無權圖
寫在前面：科班出身，應屆考研黨，願21考研成功上岸，沖沖衝！ 目錄 知識總覽 一、生成樹 二、廣度優先生成樹 三、深度優先生成樹 四、最小生成樹（最小代價樹） 五、Prim算法（普里姆） 六、Kruskal算法（克魯斯卡爾） 七、Pr
非遞歸二叉樹前序 中序 後序遍歷合集 先序遍歷算法描述 若 p 所指結點不爲空，則訪問該結點，然後將該結點的地址入棧，然後再將 p 指向其左孩子結點；若p所指向的結點爲空，則從堆棧中退出棧頂元素（某個結點的地址），將 p 指向其
1、設計一個高效算法，將順序表L的所有元素逆置，要求算法的空間複雜度爲O(1) void Reverse(SqList &L){ ElemType temp;//輔助變量 for(int i=0;i<L.length/2
1、順序表的定義 線性表的順序存儲又稱順序表。它是用一組地址連續的存儲單元依次存儲線性表中的數據元素，從而使得邏輯上相鄰的兩個數據在物理位置上也相鄰。 靜態分配的結構 #define MaxSize 50 typedef stru
目錄 一、鄰接表法（順序+鏈式存儲） 二、鄰接表法 三、鄰接表和鄰接矩陣的區別 一、鄰接表法（順序+鏈式存儲） //用鄰接表存儲的圖 typedef struct{ AdjList vertices; int vexnu
目錄 一、樹的廣度優先遍歷 二、圖的廣度優先遍歷 三、樹VS圖 四、代碼實現 五、廣度優先遍歷序列 六、遍歷序列的可變性 七、算法存在的問題 八、BFS算法（Final版） 九、複雜度分析 十、廣度優先生成樹 十一、廣度優先生成森林 十二
