
C 語(yǔ)言實(shí)現(xiàn)常見數(shù)據(jù)結(jié)構(gòu)培訓(xùn)
課程將通過(guò)使用 C 語(yǔ)言實(shí)現(xiàn)常見的數(shù)據(jù)結(jié)構(gòu),加深同學(xué)們對(duì) C 語(yǔ)言的理解
1 線性表
2 串和數(shù)組
3 查找
4 交換排序
5 歸并排序
6 棧和隊(duì)列
7 非線性結(jié)構(gòu)
8 插入排序
9 選擇排序
10 基數(shù)排序
1
基本概念
1.數(shù)據(jù)結(jié)構(gòu)的概念
2.算法的概念
3.算法的復(fù)雜度
2
線性結(jié)構(gòu)-線性表
1.線性表順序表鏈表
3
線性結(jié)構(gòu)-棧和隊(duì)列
1.棧
2.隊(duì)列
4
串和數(shù)組
1.數(shù)組
2.串
5
非線性結(jié)構(gòu)-樹
1.非線性結(jié)構(gòu)
2.樹
3.二叉樹
4.樹的遍歷
6
非線性結(jié)構(gòu)-圖
1.圖 2.圖表示和實(shí)現(xiàn)
3.小生成樹
4.拓?fù)渑判?
5.短路徑問(wèn)題
7
查找
1.二分查找
2.散列查找
8
插入排序
1.直接插入排序
2.希爾排序
9
交換排序
1.交換排序
2.冒泡排序
3.快速排序
10
選擇排序
1.選擇排序
2.簡(jiǎn)單選擇排序
3.堆排序
11
歸并排序和基數(shù)排序
1.歸并排序
2.基數(shù)排序
