原创 圖的邊表存儲結構及其上的Kruskal算法實現;
如題;這是一套完整的可運行的代碼;需要讀者有一定的基礎去閱讀; 語言是用C語言實現;在C++環境中編寫;在C++中可直接運行;在C語言中需要改部分頭文件和輸出語句; 頭文件;這要是代碼的聲明部分; # ifndef _ELGRAPH_
原创 有向圖的十字鏈表存儲;
如題;這是一套完整的可運行的代碼;需要讀者有一定的基礎去閱讀; 語言是用C語言實現;在C++環境中編寫;在C++中可直接運行;在C語言中需要改部分頭文件和輸出語句; 頭文件;這要是代碼的聲明部分; # ifndef _OLGRAPH_
原创 數據結構順序棧實現
如題;這是一套完整的可運行的代碼;需要讀者有一定的基礎去閱讀; 語言是用C語言實現;在C++環境中編寫;在C++中可直接運行;在C語言中需要改部分頭文件和輸出語句; 頭文件;這要是代碼的聲明部分; # ifndef _HEAD_ # d
原创 動態規劃之Floyd算法;
如題;這是一套完整的可運行的代碼;需要讀者有一定的基礎去閱讀; 語言是用C語言實現;在C++環境中編寫;在C++中可直接運行;在C語言中需要改部分頭文件和輸出語句; 頭文件;這要是代碼的聲明部分; Prim算法, Kruskal算法, D
原创 使用帶頭結點只設尾指針的單循環鏈表實現隊列
如題;這是一套完整的可運行的代碼;需要讀者有一定的基礎去閱讀; 語言是用C語言實現;在C++環境中編寫;在C++中可直接運行;在C語言中需要改部分頭文件和輸出語句; 頭文件;這要是代碼的聲明部分; # ifndef _LINKQUEUE
原创 折半插入排序;
接下來的幾篇博客都是關於排序的;主要有插入類排序;交換類排序;選擇類排序; 插入類排序主要有直接插入如排序(straight insertion sort);折半插入排序(bianry insertion sort); Shell sor
原创 數據結構之二叉排序樹查找
接下來的幾篇博客都是關於查找的;主要有順序查找;折半查找(應用於有序表);二叉排序樹查找;哈希查找; 排序直接的數據結構介紹; 順序查找和折半查找是順序表存儲;二叉排序樹是二叉樹存儲;哈希查抄是類圖(和圖的鄰接表存儲相似)
原创 冒泡排序(bubble sort)
接下來的幾篇博客都是關於排序的;主要有插入類排序;交換類排序;選擇類排序; 插入類排序主要有直接插入如排序(straight insertion sort);折半插入排序(bianry insertion sort); Shell sor