《數據結構及套用算法》是2008年中國科學技術大學出版社出版的圖書，作者是顧為兵。本書介紹了三種類型數據結構的常用表示方法，以及基於這些數據結構的基本操作函式的實現。
基本介紹
- 中文名：數據結構及套用算法
- 作者：顧為兵
- ISBN：9787312023125, 7312023126
- 頁數：345頁
- 出版社：中國科學技術大學出版社
- 出版時間：2008年9月1日
- 裝幀：平裝
- 語種：簡體中文
內容簡介,作者簡介,目錄,
內容簡介
《數據結構及套用算法》從數據對象的類型、表示方法及其常用處理方法人手，分別介紹三種類型數據結構——線性結構、樹狀結構和圖狀結構的常用表示方法，以及基於這些數據結構的基本操作函式的實現。此外還介紹了常見的查找和排序算法。同時為方便讀者更好地學習掌握數據結構知識，《數據結構及套用算法》還介紹c程式設計預備知識和計算機主要算法的設計策略等內容。
作者簡介
顧為兵，副教授。主講《軟體技術基礎》、《數據結構》、《C語言程式設計》、《資料庫系統》、《VB編程》等本科生課程。一直從事計算機輔助設計（CAD）課題研究和套用軟體開發。開發研製的“多工位級進模CAD/CAM系統”1993年獲國家教委科技進步三等獎；“沖裁模CAD/CAM系統”1997年獲陝西省教委科技進步三等獎，發表學術論文多篇。
目錄
總序
前言
第一章 預備知識
1.1 程式設計概述
1.2 指針與結構體
1.3 檔案操作
1.4 函式與模組化程式設計
1.5 本章小結
第二章 數據結構導論
2.1 概念與術語
2.2 抽象數據類型
2.3 算法概述
2.4 算法分析
2.5 本章小結
第三章 線性結構
3.1 線性表的定義
3.2 線性表的基本操作
3.3 線性結構的順序表示方法
3.4 線性結構的鏈式表示方法
3.5 線性結構的深入
3.6 本章小結
第四章 棧和佇列
4.1 棧的定義與基本操作
4.2 棧的表示與實現
4.3 棧的套用示例
4.4 佇列定義與表示
4.5 佇列基本操作
4.6 佇列套用示例
4.7 遞歸套用示例
4.8 本章小結
第五章 串和數組
5.1 字元串定義與操作
5.2 字元串表示與實現
5.3 字元串的套用
5.4 字元串匹配算法
5.5 數組
5.6 矩陣的壓縮存儲
5.7 本章小結
第六章 樹和二叉樹
6.1 樹的基本概念
6.2 二叉樹的概念
6.3 二叉樹的遍歷和其他運算
6.4 線索二叉樹
6.5 樹和森林
6.6 哈夫曼樹和哈夫曼編碼
6.7 本章小結
第七章 圖
7.1 圖的基本概念
7.2 圖的存儲表示
7.3 圖的遍歷
7.4 最小生成樹
7.5 拓撲排序
7.6 關鍵路徑
7.7 最短路徑
7.8 本章小結
第八章 查找算法
8.1 概述
8.2 靜態查找
8.3 動態查找
8.4 哈希（Hash）查找
8.5 查找算法深入
8.6 本章小結
第九章 排序算法
9.1 概述
9.2 簡單排序
9.3 快速排序
9.4 Shell排序
9.5 堆排序
9.6 歸併排序
9.7 分配排序和基數排序
9.8 本章小結
第十章 檔案結構
10.1 概述
10.2 順序檔案
10.3 索引檔案
10.4 ISAM檔案
10.5 散列檔案
10.6 檔案結構深入
10.7 本章小結
第十一章 算法設計策略
11.1 概述
11.2 分治策略
11.3 貪心策略
11.4 動態規劃策略
11.5 回溯策略
11.6 分枝定界策略
11.7 本章小結
參考文獻
