編輯推薦:

內(nèi)容簡介:　　《數(shù)據(jù)結(jié)構(gòu)與算法：C語言版》以C語言為基礎(chǔ)講解數(shù)據(jù)結(jié)構(gòu)與算法。
　　《數(shù)據(jù)結(jié)構(gòu)與算法：C語言版》共11章，全面介紹了開發(fā)中常用的數(shù)據(jù)結(jié)構(gòu)，包括線性表（順序表、單鏈表、雙鏈表、循環(huán)鏈表）、棧和隊(duì)列、串、數(shù)組和廣義表、樹、圖，詳細(xì)講解了各種數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)及常用操作，以及多種查找算法、內(nèi)部排序算法的原理和實(shí)現(xiàn)，簡要介紹了文件的相關(guān)知識(shí)，最后通過一個(gè)綜合項(xiàng)目對(duì)書中介紹的知識(shí)進(jìn)行整合應(yīng)用，幫助讀者了解實(shí)際項(xiàng)目開發(fā)的流程。
　　《數(shù)據(jù)結(jié)構(gòu)與算法：C語言版》對(duì)每種數(shù)據(jù)結(jié)構(gòu)和算法的剖析都遵循由淺入深的原則，并配以實(shí)用的案例和圖示，適合具有C語言基礎(chǔ)的數(shù)據(jù)結(jié)構(gòu)初學(xué)者，實(shí)用性強(qiáng)。
　　《數(shù)據(jù)結(jié)構(gòu)與算法：C語言版》可作為高等院校計(jì)算機(jī)相關(guān)專業(yè)數(shù)據(jù)結(jié)構(gòu)課程的教學(xué)參考用書，也可作為培訓(xùn)教材和自學(xué)者的學(xué)習(xí)用書。

作者簡介:

目錄:第1章 數(shù)據(jù)結(jié)構(gòu)與算法概述
1．1 數(shù)據(jù)結(jié)構(gòu)
1．1．1 什么是數(shù)據(jù)結(jié)構(gòu)
1．1．2 數(shù)據(jù)結(jié)構(gòu)的分類
1．2 抽象數(shù)據(jù)類型
1．3 算法
1．3．1 什么是算法
1．3．2 算法的特性
1．3．3 算法的復(fù)雜度
1．3．4 算法與數(shù)據(jù)結(jié)構(gòu)
1．4 小結(jié)
【思考題】

第2章 線性表
2．1 什么是線性表
2．2 線性表的順序存儲(chǔ)（順序表）
2．2．1 順序存儲(chǔ)的原理
2．2．2 順序存儲(chǔ)的實(shí)現(xiàn)
2．3 線性表的鏈?zhǔn)酱鎯?chǔ)（鏈表）
2．3．1 鏈?zhǔn)酱鎯?chǔ)的原理
2．3．2 鏈?zhǔn)酱鎯?chǔ)的實(shí)現(xiàn)
2．4 雙鏈表
2．4．1 什么是雙鏈表
2．4．2 雙鏈表的實(shí)現(xiàn)
2．5 循環(huán)鏈表
2．5．1 什么是循環(huán)鏈表
2．5．2 循環(huán)鏈表的實(shí)現(xiàn)
2．5．3 約瑟夫環(huán)
2．6 本章小結(jié)
【思考題】

第3章 棧和隊(duì)列
3．1 什么是棧
3．2 棧的實(shí)現(xiàn)
3．2．1 棧的順序存儲(chǔ)實(shí)現(xiàn)
3．2．2 棧的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)
3．3 棧的應(yīng)用
3．3．1 用棧實(shí)現(xiàn)四則運(yùn)算
3．3．2 棧的遞歸應(yīng)用
3．4 什么是隊(duì)列
3．5 隊(duì)列的實(shí)現(xiàn)
3．5．1 順序隊(duì)列的實(shí)現(xiàn)
3．5．2 鏈?zhǔn)疥?duì)列的實(shí)現(xiàn)
3．5．3 循環(huán)隊(duì)列
3．6 本章小結(jié)
【思考題】

第4章 串
4．1 什么是串
4．2 串的存儲(chǔ)結(jié)構(gòu)
4．2．1 串的順序存儲(chǔ)
4．2．2 串的鏈?zhǔn)酱鎯?chǔ)
4．3 串的模式匹配算法
4．3．1 樸素的模式匹配
4．3．2 KMP算法（無回溯的模式匹配）
4．4 本章小結(jié)
【思考題】

第5章 數(shù)組和廣義表
5．1 數(shù)組
5．2 矩陣的壓縮存儲(chǔ)
5．2．1 特殊矩陣
5．2．2 稀疏矩陣的定義
5．2．3 稀疏矩陣的創(chuàng)建
5．2．4 稀疏矩陣的轉(zhuǎn)置
5．2．5 稀疏矩陣的十字鏈表表示
5．3 廣義表
5．3．1 廣義表的定義
5．3．2 廣義表的存儲(chǔ)結(jié)構(gòu)
5．3．3 廣義表的遞歸運(yùn)算
5．4 本章小結(jié)
【思考題】

第6章 樹
6．1 樹
6．1．1 什么是樹
6．1．2 樹的表示法
6．2 二叉樹
6．2．1 什么是二叉樹
6．2．2 二叉樹的分類
6．2．3 二叉樹的性質(zhì)
6．3 二叉樹的存儲(chǔ)結(jié)構(gòu)
6．3．1 二叉樹的順序存儲(chǔ)
6．3．2 二叉樹的鏈?zhǔn)酱鎯?chǔ)
6．4 二叉樹的遍歷
6．4．1 二叉樹的遍歷
6．4．2 遞歸思想的應(yīng)用
6．5 二叉樹的非遞歸遍歷
6．6 二叉樹與樹、森林之間的轉(zhuǎn)換
6．6．1 二叉樹與樹之間的轉(zhuǎn)換
6．6．2 二叉樹與森林之間的轉(zhuǎn)換
6．7 二叉樹的創(chuàng)建
6．7．1 中序和先序創(chuàng)建二叉樹
6．7．2 #號(hào)法創(chuàng)建樹
6．8 線索二叉樹
6．8．1 什么是線索二叉樹
6．8．2 二叉樹的線索化
6．8．3 線索化二叉樹的遍歷
6．9 赫夫曼樹
6．9．1 什么是赫夫曼樹
6．9．2 赫夫曼樹的構(gòu)造
6．9．3 赫夫曼編碼
6．10 本章小結(jié)
【思考題】

第7章 圖
7．1 圖的基本概念
7．1．1 圖的定義與基本術(shù)語
7．1．2 圖的基本操作
7．2 圖的存儲(chǔ)結(jié)構(gòu)
7．2．1 圖的鄰接矩陣存儲(chǔ)
7．2．2 圖的鄰接表存儲(chǔ)
7．2．3 圖的十字鏈表存儲(chǔ)
7．2．4 圖的鄰接多重表存儲(chǔ)
7．3 圖的遍歷
7．3．1 深度優(yōu)先遍歷
7．3．2 廣度優(yōu)先遍歷
7．4 最小生成樹
7．4．1 什么是最小生成樹
7．4．2 Prim算法
7．4．3 Kruskal算法
7．5 最短路徑
7．5．1 從源點(diǎn)到其他頂點(diǎn)的最短路徑
7．5．2 每對(duì)頂點(diǎn)的最短路徑
7．6 拓?fù)渑判?
7．7 關(guān)鍵路徑
7．8 本章小結(jié)
【思考題】

第8章 查找
8．1 查找概述
8．2 順序表的查找
8．3 有序表的查找
8．3．1 折半查找
8．3．2 插值查找
8．3．3 斐波納契查找
8．4 索引順序查找
8．5 二叉排序樹
8．6 平衡二叉樹
8．6．1 平衡二叉樹的概念
8．6．2 平衡二叉樹的插入
8．6．3 平衡二叉樹的刪除
8．7 B樹
8．7．1 B樹的概念
8．7．2 B樹的插入
8．7．3 B樹的刪除
8．8 鍵樹
8．9 哈希表
8．9．1 什么是哈希表
8．9．2 哈希函數(shù)的構(gòu)造方法
8．9．3 處理哈希沖突
8．9．4 哈希表的查找實(shí)現(xiàn)
8．10 本章小結(jié)
【思考題】

第9章 內(nèi)部排序
9．1 排序的概念與分類
9．2 交換排序
9．2．1 冒泡排序
9．2．2 快速排序
9．3 插入排序
9．3．1 直接插入排序
9．3．2 折半插入排序
9．3．3 希爾排序
9．4 選擇排序
9．4．1 簡單選擇排序
9．4．2 樹形選擇排序
9．4．3 堆排序
9．5 歸并排序
9．6 基數(shù)排序
9．6．1 基數(shù)排序基礎(chǔ)
9．6．2 鏈?zhǔn)交鶖?shù)排序
9．7 內(nèi)部排序方法比較
9．8 磁盤排序
9．8．1 外部存儲(chǔ)設(shè)備
9．8．2 磁盤排序分析
9．8．3 置換-選擇排序
9．8．4 多路平衡歸并
9．8．5 最佳歸并樹
9．9 本章小結(jié)
【思考題】

第10章 文件
10．1 文件概述
10．2 順序文件和索引文件
10．2．1 順序文件
10．2．2 索引文件
10．3 ISAM文件和VSAM文件
10．3．1 ISAM文件
10．3．2 VSAM文件
10．4 哈希文件
10．5 多關(guān)鍵字文件
10．5．1 多重表文件
10．5．2 倒排文件
10．6 本章小結(jié)
【思考題】

第11章 綜合項(xiàng)目——貪吃蛇
11．1 項(xiàng)目分析
11．1．1 模塊設(shè)計(jì)
11．1．2 模塊描述
11．1．3 項(xiàng)目分析
11．2 項(xiàng)目實(shí)現(xiàn)
11．2．1 創(chuàng)建項(xiàng)目
11．2．2 項(xiàng)目設(shè)計(jì)
11．2．3 項(xiàng)目實(shí)現(xiàn)
11．2．4 主函數(shù)實(shí)現(xiàn)
11．2．5 效果展示
11．3 項(xiàng)目心得
【思考題】