編輯推薦:

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

作者簡介:

目錄:第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 算法的復雜度
1．3．4 算法與數(shù)據(jù)結(jié)構(gòu)
1．4 小結(jié)
【思考題】

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

第3章 棧和隊列
3．1 什么是棧
3．2 棧的實現(xiàn)
3．2．1 棧的順序存儲實現(xiàn)
3．2．2 棧的鏈式存儲實現(xiàn)
3．3 棧的應用
3．3．1 用棧實現(xiàn)四則運算
3．3．2 棧的遞歸應用
3．4 什么是隊列
3．5 隊列的實現(xiàn)
3．5．1 順序隊列的實現(xiàn)
3．5．2 鏈式隊列的實現(xiàn)
3．5．3 循環(huán)隊列
3．6 本章小結(jié)
【思考題】

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

第5章 數(shù)組和廣義表
5．1 數(shù)組
5．2 矩陣的壓縮存儲
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 廣義表的存儲結(jié)構(gòu)
5．3．3 廣義表的遞歸運算
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 二叉樹的存儲結(jié)構(gòu)
6．3．1 二叉樹的順序存儲
6．3．2 二叉樹的鏈式存儲
6．4 二叉樹的遍歷
6．4．1 二叉樹的遍歷
6．4．2 遞歸思想的應用
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 #號法創(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 圖的定義與基本術語
7．1．2 圖的基本操作
7．2 圖的存儲結(jié)構(gòu)
7．2．1 圖的鄰接矩陣存儲
7．2．2 圖的鄰接表存儲
7．2．3 圖的十字鏈表存儲
7．2．4 圖的鄰接多重表存儲
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 從源點到其他頂點的最短路徑
7．5．2 每對頂點的最短路徑
7．6 拓撲排序
7．7 關鍵路徑
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 哈希表的查找實現(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ù)排序基礎
9．6．2 鏈式基數(shù)排序
9．7 內(nèi)部排序方法比較
9．8 磁盤排序
9．8．1 外部存儲設備
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 多關鍵字文件
10．5．1 多重表文件
10．5．2 倒排文件
10．6 本章小結(jié)
【思考題】

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