原创 數據結構編程筆記七:第二章 線性表 一元多項式程序的實現

一元多項式是鏈表的一個應用。 還是老規矩: 程序在碼雲上可以下載。 地址:https://git.oschina.net/601345138/DataStructureCLanguage.git 簡單看看程序的實現: //--

原创 數據結構編程筆記四:第二章 線性表 單鏈表的實現

上次我們已經看過順序表的實現方式,這次來看看單鏈表的實現。 還是老規矩: 程序在碼雲上可以下載。 地址:https://git.oschina.net/601345138/DataStructureCLanguage.git

原创 數據結構編程筆記九:第三章 棧和隊列 鏈隊列的實現

上次我們一起看了順序棧的實現,並且完成了一個書上的小應用——進位製程序。 今天我們一起看看另一種特殊的線性表——隊列的鏈式存儲結構實現。 還是老規矩: 程序在碼雲上可以下載。 地址:https://git.oschina.n

原创 數據結構編程筆記二:第一章 緒論 三元組的程序實現

第一章主要是讓大家入門,理解ADT的作用,所以書的作者沒有安排太難的程序,只安排了三元組。 寫C的童鞋都知道,寫指針程序是個麻煩事,且不說調試遇到的各種奇葩問題,僅僅是打*號字符就是一個麻煩,每次手都必須伸到很遠去找星號。爲了解

原创 數據結構編程筆記三:第二章 線性表 順序表的實現

這次主要是介紹線性順序表的實現代碼。 程序在碼雲上可以下載。 地址:https://git.oschina.net/601345138/DataStructureCLanguage.git 廢話不多說了,看看線性表的ADT定義

原创 數據結構編程筆記十:第三章 棧和隊列 循環隊列的實現

上次我們一起看了鏈隊列的實現,這次一起來看看隊列的順序存儲方式實現——循環隊列。 還是老規矩: 程序在碼雲上可以下載。 地址:https://git.oschina.net/601345138/DataStructureCLa

原创 數據結構編程筆記八:第三章 棧和隊列 順序棧和進位製程序的實現

這次我們一起看看一種特殊的線性表——棧的順序存儲結構實現。 還是老規矩: 程序在碼雲上可以下載。 地址:https://git.oschina.net/601345138/DataStructureCLanguage.git

原创 數據結構編程筆記一:環境配置和必要的說明

學過數據結構的程序員都看過嚴蔚敏的《數據結構(C語言版)》吧,這本書被網上吐槽的很厲害,說它描述晦澀難懂,圖解少,步驟跳躍等等。我看這本書的時候也有同感,但我還是選擇了好好複習C語言,然後一遍遍的反覆琢磨它,每次學會一塊我都會很高

原创 數據結構編程筆記六:第二章 線性表 雙向循環鏈表的實現

上次我們一起看了靜態鏈表的實現,現在一起看看雙向循環鏈表的實現。此次我只實現了書上提到的算法,沒有對ADT裏面規定的操作全部實現。 還是老規矩: 程序在碼雲上可以下載。 地址:https://git.oschina.net/6

原创 數據結構編程筆記五:第二章 線性表 靜態鏈表的實現

上次介紹了單鏈表的實現。如果你認真的在計算機上敲出書上的算法並將其實現,你一定會有所收穫的,對指針的使用也會熟練很多。 還是老規矩: 程序在碼雲上可以下載。 地址:https://git.oschina.net/6013451

原创 數據結構編程筆記十八:第七章 圖 圖的鄰接矩陣存儲表示及各基本操作的實現

上次我們介紹了赫夫曼的實現,這次介紹圖這一章的第一個程序—— 圖的鄰接矩陣存儲表示各基本操作的實現。 還是老規矩: 程序在碼雲上可以下載。 地址:https://git.oschina.net/601345138/DataStruct

原创 數據結構編程筆記十五:第六章 樹和二叉樹 樹和二叉樹的轉換算法實現

上次已經介紹了遞歸算法以及二叉樹的基本操作,最重要的就是二叉樹的遍歷算法。這次主要是介紹樹的孩子兄弟表示法以及樹和二叉樹的轉換。 還是老規矩: 程序在碼雲上可以下載。 地址:https://git.oschina.net/601345

原创 數據結構編程筆記十九:第七章 圖 圖的鄰接表存儲表示及各基本操作的實現

上次我們介紹了圖的鄰接矩陣存儲結構基本操作的實現,這次介紹圖的鄰接表存儲表示各基本操作的實現。 還是老規矩: 程序在碼雲上可以下載。 地址:https://git.oschina.net/601345138/DataStructure

原创 數據結構編程筆記十六:第六章 樹和二叉樹 線索二叉樹的實現

上次的文章介紹了樹和二叉樹的轉換,這次的文章介紹線索二叉樹的實現。 還是老規矩: 程序在碼雲上可以下載。 地址:https://git.oschina.net/601345138/DataStructureCLanguage.git

原创 數據結構編程筆記二十:第七章 圖 最小生成樹算法的實現

上次我們介紹了圖的鄰接表存儲結構基本操作的實現,這次介紹基於鄰接矩陣的兩種最小生成樹算法的實現。 還是老規矩: 程序在碼雲上可以下載。 地址:https://git.oschina.net/601345138/DataStructure