原创 數據結構編程筆記二十三:第七章 圖 關鍵路徑算法的實現

上次我們介紹了圖的拓撲排序算法的實現,這次介紹基於鄰接表的關鍵路徑算法的實現。 還是老規矩: 程序在碼雲上可以下載。 地址:https://git.oschina.net/601345138/DataStructureCLanguag

原创 數據結構編程筆記十四:第六章 樹和二叉樹 二叉樹基本操作及四種遍歷算法的實現

上次我們一起看了稀疏矩陣的壓縮存儲以及基於三元組表存儲結構的矩陣的一些基本操作的實現。這次我們一起來看看樹這一章節最重要的數據結構——二叉樹的二叉鏈表存儲結構的實現以及基於二叉鏈表的二叉樹的四種遍歷操作的實現。 還是老規矩: 程序在碼雲上

原创 數據結構編程筆記十一:第四章 串 定長順序串以及模式匹配算法(BF和KMP)的實現

前幾次我們介紹了棧和隊列兩種特殊的線性表,它們都是操作位置受限的線性表:限制了插入和刪除操作發生的位置。 這次我們介紹另一種特殊的線性表,它雖然沒有操作位置限制,但卻有元素類型限制:它限制元素類型只能是字符,這樣的線性表我們稱之爲串。 還

原创 數據結構編程筆記十七:第六章 樹和二叉樹 赫夫曼樹的實現

上次我們介紹了線索二叉樹的實現,這次介紹樹這一章的最後一個程序——赫夫曼樹的實現。 還是老規矩: 程序在碼雲上可以下載。 地址:https://git.oschina.net/601345138/DataStructureCLangu

原创 數據結構編程筆記二十七:第十章 內排序 各種排序算法的實現

上次我們介紹了二叉排序樹的實現,這次介紹各種排序算法的實現。 還是老規矩: 程序在碼雲上可以下載。 地址:https://git.oschina.net/601345138/DataStructureCLanguage.git 排序算

原创 數據結構編程筆記二十四:第九章 查找 順序表和有序表(靜態查找表)查找算法的實現

上次我們介紹了圖的關鍵路徑算法的實現,這次介紹查找這一章的第一個程序:順序表和有序表(靜態查找表)查找算法的實現。 還是老規矩: 程序在碼雲上可以下載。 地址:https://git.oschina.net/601345138/Dat

原创 數據結構編程筆記二十一:第七章 圖 最短路徑算法的實現

上次我們介紹了圖的最小生成樹算法的實現,這次介紹基於鄰接矩陣的最短路徑算法的實現。 還是老規矩: 程序在碼雲上可以下載。 地址:https://git.oschina.net/601345138/DataStructureCLangu

原创 數據結構編程筆記二十二:第七章 圖 拓撲排序算法的實現

上次我們介紹了圖的最短路徑算法的實現,這次介紹基於鄰接表的拓撲排序算法的實現。 還是老規矩: 程序在碼雲上可以下載。 地址:https://git.oschina.net/601345138/DataStructureCLanguag

原创 數據結構編程筆記二十八:第十章 內排序 各種排序算法效率比較

上次我們介紹了各種內排序算法的實現,這次介紹這些算法在大數據量情況下真實的表現。 還是老規矩: 程序在碼雲上可以下載。 地址:https://git.oschina.net/601345138/DataStructureCLangua

原创 數據結構編程筆記十二:第五章 數組和廣義表 數組順序存儲的實現

上次我們已經瞭解了串的順序定長實現和串的兩種模式匹配算法的實現。此次,我們一起來看看數組的順序存儲實現。 還是老規矩: 程序在碼雲上可以下載。 地址:https://git.oschina.net/601345138/DataStru

原创 關於Jdk1.8與其他版本共存時環境變量設置失靈的問題

如果大家看到這篇文章並且覺得好的話,請把它擴散出去,讓更多的人看到它。引用時請註明出處,謝謝!說明:網上很多文章寫的時候都沒有註明自己使用的版本,好多操作執行之後結果都不對,導致讀者弄不清是否是版本原因所致。所以我在這裏寫明我用的版本,當

原创 數據結構編程筆記十三:第五章 數組和廣義表 稀疏矩陣的壓縮存儲實現

上次我們討論的是數組順序存儲的實現,裏面用到了很多編程技巧。這次我們來討論稀疏矩陣的壓縮存儲以及基於稀疏矩陣壓縮存儲結構的矩陣各項基本操作的實現。 還是老規矩: 程序在碼雲上可以下載。 地址:https://git.oschina.n

原创 數據結構編程筆記二十六:第九章 查找 平衡二叉樹的實現

上次我們介紹了二叉排序樹的實現,這次介紹平衡二叉樹的實現。 還是老規矩: 程序在碼雲上可以下載。 地址:https://git.oschina.net/601345138/DataStructureCLanguage.git 平衡二叉

原创 數據結構編程筆記二十九:數據結構編程經驗教訓總結

上次我們介紹了各種內排序算法在大數據量情況下真實的表現,這次對編程經驗做一個最後的總結。 本次的文章就沒有代碼了。 前些天,我在網上看到一篇不錯的文章,非常感謝這篇文章的作者無私分享,這裏給出原文鏈接: http://club.tops

原创 數據結構編程筆記二十五:第九章 查找 二叉排序樹(動態查找表)查找算法的實現

上次我們介紹了靜態查找表查找算法的實現,這次介紹二叉排序樹(動態查找表)查找算法的實現。 還是老規矩: 程序在碼雲上可以下載。 地址:https://git.oschina.net/601345138/DataStructureCLa