數(shù)據(jù)結(jié)構(gòu)實(shí)用教程

第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)概述
1.1.1 基本概念
1.1.2 數(shù)據(jù)結(jié)構(gòu)
1.2 算法
1.2.1 算法的概念
1.2.2 算法的描述
1.3 算法分析
1.3.1 時(shí)間復(fù)雜度
1.3.2 空間復(fù)雜度
小結(jié)
知識(shí)鞏固
實(shí)訓(xùn)演練
第2章 線性表
2.1 線性表的定義及操作
2.1.1 線性表的定義
2.1.2 線性表的操作
2.2 線性表運(yùn)算
2.2.1 順序存儲(chǔ)實(shí)現(xiàn)
2.2.2 鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)
2.2.3 循環(huán)鏈表實(shí)現(xiàn)
2.2.4 雙向循環(huán)鏈表
2.2.5 順序表與鏈表的比較
2.3 經(jīng)典應(yīng)用實(shí)例
2.3.1 約瑟夫問(wèn)題
2.3.2 多項(xiàng)式求和
小結(jié)
知識(shí)鞏固
實(shí)訓(xùn)演練
第3章 棧
3.1 棧的定義及基本運(yùn)算
3.1.1 棧的定義
3.1.2 棧的基本運(yùn)算
3.2 棧的順序存儲(chǔ)實(shí)現(xiàn)
3.2.1 棧的順序存儲(chǔ)
3.2.2 棧的基本運(yùn)算在順序棧上的實(shí)現(xiàn)
3.2.3 棧的應(yīng)用
3.3 棧的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)
3.3.1 棧的鏈?zhǔn)酱鎯?chǔ)
3.3.2 棧的基本運(yùn)算在鏈棧上的實(shí)現(xiàn)
3.4 經(jīng)典應(yīng)用實(shí)例
3.4.1 數(shù)制轉(zhuǎn)換
3.4.2 表達(dá)式求值
小結(jié)
知識(shí)鞏固
實(shí)訓(xùn)演練
第4章 隊(duì)列
4.1 隊(duì)列的定義及基本運(yùn)算
4.1.1 隊(duì)列的定義
4.1.2 隊(duì)列的基本運(yùn)算
4.2 隊(duì)列的順序存儲(chǔ)實(shí)現(xiàn)
4.2.1 隊(duì)列的順序存儲(chǔ)
4.2.2 隊(duì)列的基本運(yùn)算在順序存儲(chǔ)上的實(shí)現(xiàn)
4.2. 3循環(huán)隊(duì)列
4.3 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)
4.3.1 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)
4.3.2 隊(duì)列的基本運(yùn)算在鏈?zhǔn)酱鎯?chǔ)上的實(shí)現(xiàn)
4.4 經(jīng)典應(yīng)用實(shí)例
4.4.1 迷宮問(wèn)題
4.4.2 模擬就診過(guò)程
小結(jié)
知識(shí)鞏固
實(shí)訓(xùn)演練
第5章 串
5.1 串的概念與操作
5.1.1 串的概念
5.1.2 串的操作
5.1.3 malloc（）和free（）函數(shù)
5.2 串的順序存儲(chǔ)結(jié)構(gòu)與運(yùn)算
5.2.1 串的順序存儲(chǔ)結(jié)構(gòu)
5.2.2 串的基本運(yùn)算及算法
5.2.3 常用的字符串處理函數(shù)
5.3 串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與運(yùn)算
5.3.1 串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
5.3.2 串的基本運(yùn)算
5.4 經(jīng)典應(yīng)用實(shí)例
5.4.1 測(cè)試串的基本操作
5.4.2 模式匹配
小結(jié)
知識(shí)鞏固
實(shí)訓(xùn)演練
第6章 數(shù)組和廣義表
6.1 數(shù)組
6.1.1 一維數(shù)組
6.1.2 二維數(shù)組
6.1.3 多維數(shù)組
6.2 矩陣的壓縮存儲(chǔ)
6.2.1 三角矩陣
6.2.2 對(duì)稱(chēng)矩陣
6.2.3 稀疏矩陣
6.2.4 帶狀矩陣
6.3 廣義表
6.3.1 廣義表的概念
6.3.2 廣義表的存儲(chǔ)結(jié)構(gòu)
6.3.3 廣義表的運(yùn)算
6.4 經(jīng)典應(yīng)用實(shí)例
6.4.1 矩陣鞍點(diǎn)
6.4.2 稀疏矩陣相加
小結(jié)
知識(shí)鞏固
實(shí)訓(xùn)演練
第7章 樹(shù)
7.1 樹(shù)的定義及基本概念
7.1.1 樹(shù)的定義
7.1.2 樹(shù)的基本術(shù)語(yǔ)
7.1.3 樹(shù)的存儲(chǔ)結(jié)構(gòu)
7.2 二叉樹(shù)
7.2.1 二叉樹(shù)的定義
7.2.2 二叉樹(shù)的性質(zhì)
7.2.3 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
7.3 二叉樹(shù)的遍歷及算法
7.3.1 二叉樹(shù)的遍歷
7.3.2 二叉樹(shù)遍歷算法
7.4 樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換
7.4.1 樹(shù)轉(zhuǎn)換為二叉樹(shù)
7.4.2 森林轉(zhuǎn)換為二叉樹(shù)
7.4.3 二叉樹(shù)轉(zhuǎn)換為樹(shù)
7.4.4 二叉樹(shù)轉(zhuǎn)換為森林
7.4.5 樹(shù)和森林的遍歷
7.5 哈夫曼樹(shù)
7.5.1 哈夫曼樹(shù)及其構(gòu)造
7.5.2 哈夫曼樹(shù)的應(yīng)用
7.6 經(jīng)典應(yīng)用實(shí)例
7.6.1 二叉樹(shù)的操作
7.6.2 信息編碼
小結(jié)
知識(shí)鞏固
實(shí)訓(xùn)演練
第8章 圖
8.1 基本概念
8.1.1 圖的實(shí)際背景
8.1.2 圖的定義和術(shù)語(yǔ)
8.2 圖的存儲(chǔ)結(jié)構(gòu)
8.2.1 圖的順序存儲(chǔ)——鄰接矩陣
8.2.2 圖的鏈?zhǔn)酱鎯?chǔ)——鄰接表
8.3 圖的遍歷
8.3.1 深度優(yōu)先搜索遍歷
8.3.2 廣度優(yōu)先搜索遍歷
8.4 生成樹(shù)
8.4.1 最小生成樹(shù)
8.4.2 最小生成樹(shù)算法
8.5 拓?fù)渑判?br />8.5.1 拓?fù)渑判虻母拍?br />8.5.2 拓?fù)湫蛄?br />8.5.3 拓?fù)渑判蛩惴?br />8.6 經(jīng)典應(yīng)用實(shí)例
8.6.1 最短路徑
8.6.2 教學(xué)計(jì)劃編制
小結(jié)
知識(shí)鞏固
實(shí)訓(xùn)演練
第9章 內(nèi)部排序
9.1 基本概念
9.2 插人排序
9.2.1 直接插入排序
9.2.2 折半插入排序
9.2.3 希爾排序
9.3 交換排序
9.3.1 冒泡排序
9.3.2 快速排序
9.4 選擇排序
9.4.1 直接選擇排序
9.4.2 堆排序
9.5 歸并排序
9.6 基數(shù)排序
9.6.1 多關(guān)鍵字排序
9.6.2 鏈?zhǔn)交鶖?shù)排序
9.7 經(jīng)典應(yīng)用實(shí)例
9.7.1 考試成績(jī)排序
9.7.2 荷蘭國(guó)旗問(wèn)題
小結(jié)
知識(shí)鞏固
實(shí)訓(xùn)演練
第10章 查找
10.1 基本概念
10.2 線性表的查找
10.2.1 順序查找
10.2.2 二分查找
10.2.3 分塊查找
10.3 樹(shù)表的查找
10.3.1 二叉排序樹(shù)查找
10.3.2 平衡二叉樹(shù)查找
10.4 散列表查找
10.4.1 散列表的概念
10.4.2 散列函數(shù)的構(gòu)造
10.4.3 處理沖突的方法
10.4.4 散列表的查找分析
10.5 經(jīng)典應(yīng)用實(shí)例
10.5.1 模擬算法查詢(xún)過(guò)程
10.5.2 電話號(hào)碼查詢(xún)
小結(jié)
知識(shí)鞏固
實(shí)訓(xùn)演練
參考文獻(xiàn)