C語言中文網 目錄
首頁 > 數據結構 閱讀:3,123

數據結構與算法教程,數據結構C語言版教程!

數據結構與算法教程C語言版本套數據結構與算法教程,不僅講解了基本的數據存儲結構,還講解了經典的算法,并把它們付諸實踐,解決生活中的實際問題,例如停車場管理系統、迷宮游戲、字符過濾系統等。

這套數據結構教程,最大的特點是通俗易懂,深入淺出,摒棄教條主義,不做“學院派”,以“生動有趣”的筆風來講解每個知識點,更配有完整的 C 語言實現代碼供初學者參考。

數據結構是程序設計的重要理論基礎,不管你從事什么方向的軟件開發,一定會用到它。

數據結構優質學習資源推薦:數據結構與算法方面的經典書籍數據結構與算法視頻教程數據結構舊版網站
第1章 數據結構入門
1.什么是數據結構
2.數據結構有哪些
3.算法時間復雜度和空間復雜度
4.邏輯結構和存儲結構(物理結構)
5.數據結構和算法的關系和區別
第2章 線性表
1.什么是線性表
2.順序表(順序存儲結構)
3.順序表的基本操作
4.單鏈表(鏈式存儲結構)
5.單鏈表的基本操作
6.順序表和鏈表的優缺點
7.線性表的順序存儲結構是隨機存取結構
8.靜態鏈表
9.靜態鏈表基本操作
10.靜態鏈表和動態鏈表的區別
11.雙向鏈表
12.雙向鏈表基本操作
13.循環鏈表實現約瑟夫環
14.雙向循環鏈表
15.[項目實踐]俄羅斯輪盤賭小游戲
第3章 棧和隊列
1.什么是棧
2.順序棧及基本操作
3.鏈棧及基本操作
4.[項目實踐]進制轉換器
5.[項目實踐]括號匹配
6.什么是隊列
7.順序隊列及實現
8.鏈式隊列及基本操作
9.[項目實踐]變態的停車場管理系統
10.[項目實踐]撲克牌小游戲
11.棧和隊列是線性結構
第4章 字符串
1.串是什么
2.串的定長順序存儲
3.串的堆分配存儲結構
4.串的塊鏈存儲結構
5.BF算法(串模式匹配算法)
6.KMP算法(快速模式匹配算法)
7.[項目實踐]字符過濾系統
第5章 數組和廣義表
1.什么是數組存儲結構
2.數組的順序存儲
3.矩陣的壓縮存儲
4.三元組順序表
5.行邏輯鏈接的順序表
6.十字鏈表法
7.矩陣的轉置算法
8.稀疏矩陣的快速轉置
9.行邏輯鏈接的順序表實現矩陣乘法
10.十字鏈表實現矩陣加法
11.什么是廣義表
12.廣義表的存儲結構
13.廣義表的深度和長度
14.廣義表的復制
第6章 樹存儲結構
1.數據結構的樹存儲結構
2.什么是二叉樹
3.二叉樹的順序存儲結構
4.二叉樹的鏈式存儲結構
5.由淺入深講二叉樹4種遍歷算法的由來
6.二叉樹先序遍歷(遞歸與非遞歸)
7.二叉樹中序遍歷(遞歸和非遞歸)
8.二叉樹后序遍歷(遞歸與非遞歸)
9.二叉樹層次遍歷
10.線索二叉樹
11.雙向線索二叉樹
12.樹的雙親表示法
13.樹的孩子表示法
14.樹的孩子兄弟表示法
15.森林轉化為二叉樹
16.哈夫曼樹(赫夫曼樹、最優樹)
17.哈夫曼編碼
18.回溯算法
19.回溯算法解決八皇后問題
20.n個結點的二叉樹種類
21.[項目實踐]移動迷宮小游戲(初級版)
第7章 圖存儲結構
1.數據結構的圖存儲結構
2.什么是連通圖
3.什么是生成樹(生成森林)
4.圖的順序存儲結構
5.圖的鄰接表存儲結構
6.圖的十字鏈表存儲結構
7.圖的鄰接多重表存儲結構
8.深度優先搜索和廣度優先搜索
9.深度優先生成樹和廣度優先生成樹
10.普里姆算法(Prim算法)
11.克魯斯卡爾算法(Kruskal算法)
12.重連通圖及重連通分量
13.拓撲排序算法
14.AOE網求關鍵路徑
15.迪杰斯特拉算法
16.弗洛伊德算法
17.[項目實踐]移動迷宮小游戲(升級版)
第8章 動態內存管理
1.動態內存管理機制
2.邊界標識法
3.伙伴系統管理動態內存
4.系統垃圾回收機制
5.內存緊縮(內存碎片化處理)
第9章 查找表結構
1.什么是查找表
2.順序查找算法
3.二分查找(折半查找)算法
4.分塊查找(索引順序查找)算法
5.靜態樹表查找算法
6.二叉排序樹(二叉查找樹)
7.平衡二叉樹(AVL樹)
8.紅黑樹(更高級的二叉查找樹)算法
9.B-樹及其基本操作(插入和刪除)
10.B+樹及基本操作(插入和刪除)
11.鍵樹查找法(雙鏈樹和字典樹)
12.什么是哈希表(散列表)
13.哈希查找算法
第10章 排序算法
1.插入排序算法
2.折半插入排序算法
3.2路插入排序算法
4.表插入排序算法
5.希爾排序算法(縮小增量排序)
6.冒泡排序算法
7.快速排序算法(QSort,快排)
8.簡單選擇排序算法
9.樹形選擇排序(錦標賽排序)算法
10.堆排序算法
11.歸并排序算法
12.基數排序算法
13.內部排序算法的優勢分析
第11章 外部排序算法
1.什么是外部排序算法
2.多路平衡歸并排序(勝者樹、敗者樹)算法
3.置換選擇排序算法
4.最佳歸并樹

精美而實用的網站,提供C語言C++STLLinuxShellJavaGo語言等教程,以及socketGCCviSwing設計模式JSP等專題。

Copyright ?2011-2018 biancheng.net, 陜ICP備15000209號

底部Logo