筆者花費一年的時間礼华,嘔心瀝血,重新學習了一遍大學的《數(shù)據(jù)結構和算法》課程拗秘,整理了34篇博客文章圣絮。
本專題涉及概述、線性表雕旨、數(shù)組扮匠、堆棧和隊列、樹和二叉樹凡涩、圖棒搜、文件及查找、排序算法等八個模塊活箕,包括了數(shù)據(jù)結構的方方面面帮非。不論你是學習考試還是工作面試,本專欄都能助你一臂之力6锬ⅰ!筑舅!
如果你覺得本專欄的文章不錯座慰,請你隨手給筆者一個贊或者關注筆者(當然如果能打賞一些也是極好的~~C幣或者支付寶、微信均可)
一翠拣、數(shù)據(jù)結構和算法概述
數(shù)據(jù)結構和算法概念
二版仔、線性表
線性表(一)——基本概念
線性表(二)——順序存儲結構
線性表(三)——線性鏈表(單鏈表)
線性表(四)——循環(huán)鏈表
線性表(五)——雙向鏈表
三、數(shù)組
數(shù)組
四、堆棧與隊列
堆棧
隊列
五蛮粮、樹與二叉樹
數(shù)
二叉樹(一)——定義益缎、性質(zhì)、操作與存儲結構
二叉樹(二)——遍歷
二叉樹(三)——線索二叉樹
二叉樹(四)——二叉排序樹
二叉樹(五)——哈夫曼樹與哈夫曼編碼
普利姆算法(prim)求最小生成樹(MST)過程詳解
克魯斯卡爾算法(Kruskal)求最小生成樹(MST)過程詳解
六然想、圖
圖(一)——基本概念和存儲方式
圖(二)——圖的遍歷
圖(三)——最小生成樹
圖(四)——單源點最短路徑問題:迪杰斯特拉(Dijkstra)算法
圖(五)——AOV網(wǎng)的拓撲排序與AOE網(wǎng)的關鍵路徑
七莺奔、文件及查找
文件(一)——基本概念和操作
文件(二)——順序文件及其基本操作
文件(三)——索引文件及其基本操作
文件(四)——B-樹和B+樹
文件(五)——散列(Hash)文件及其基本操作
八、內(nèi)排序
內(nèi)排序(一)——插入排序
內(nèi)排序(二)——選擇排序
內(nèi)排序(三 )——冒泡排序
內(nèi)排序(四)——謝爾(Shell)排序
內(nèi)排序(五)——快速排序
內(nèi)排序(六)——堆積排序
內(nèi)排序(七)——二路并歸排序