數據結構與算法：C語(yǔ)言版簡(jiǎn)介，目錄書(shū)摘

編輯推薦:

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

作者簡(jiǎn)介:

目錄:第1章 數據結構與算法概述
1．1 數據結構
1．1．1 什么是數據結構
1．1．2 數據結構的分類(lèi)
1．2 抽象數據類(lèi)型
1．3 算法
1．3．1 什么是算法
1．3．2 算法的特性
1．3．3 算法的復雜度
1．3．4 算法與數據結構
1．4 小結
【思考題】

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

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

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

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

第6章 樹(shù)
6．1 樹(shù)
6．1．1 什么是樹(shù)
6．1．2 樹(shù)的表示法
6．2 二叉樹(shù)
6．2．1 什么是二叉樹(shù)
6．2．2 二叉樹(shù)的分類(lèi)
6．2．3 二叉樹(shù)的性質(zhì)
6．3 二叉樹(shù)的存儲結構
6．3．1 二叉樹(shù)的順序存儲
6．3．2 二叉樹(shù)的鏈式存儲
6．4 二叉樹(shù)的遍歷
6．4．1 二叉樹(shù)的遍歷
6．4．2 遞歸思想的應用
6．5 二叉樹(shù)的非遞歸遍歷
6．6 二叉樹(shù)與樹(shù)、森林之間的轉換
6．6．1 二叉樹(shù)與樹(shù)之間的轉換
6．6．2 二叉樹(shù)與森林之間的轉換
6．7 二叉樹(shù)的創(chuàng )建
6．7．1 中序和先序創(chuàng )建二叉樹(shù)
6．7．2 #號法創(chuàng )建樹(shù)
6．8 線(xiàn)索二叉樹(shù)
6．8．1 什么是線(xiàn)索二叉樹(shù)
6．8．2 二叉樹(shù)的線(xiàn)索化
6．8．3 線(xiàn)索化二叉樹(shù)的遍歷
6．9 赫夫曼樹(shù)
6．9．1 什么是赫夫曼樹(shù)
6．9．2 赫夫曼樹(shù)的構造
6．9．3 赫夫曼編碼
6．10 本章小結
【思考題】

第7章 圖
7．1 圖的基本概念
7．1．1 圖的定義與基本術(shù)語(yǔ)
7．1．2 圖的基本操作
7．2 圖的存儲結構
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 最小生成樹(shù)
7．4．1 什么是最小生成樹(shù)
7．4．2 Prim算法
7．4．3 Kruskal算法
7．5 最短路徑
7．5．1 從源點(diǎn)到其他頂點(diǎn)的最短路徑
7．5．2 每對頂點(diǎn)的最短路徑
7．6 拓撲排序
7．7 關(guān)鍵路徑
7．8 本章小結
【思考題】

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

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

第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 本章小結
【思考題】

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