數(shù)據(jù)結(jié)構(gòu)及應用算法(第2版)
定 價:55 元
叢書名:“十二五”國家重點圖書出版規(guī)劃項目中國科學技術(shù)大學精品教材
- 作者:袁平波 顧為兵 尹東 朱明
- 出版時間:2013/9/1
- ISBN:9787312033209
- 出 版 社:中國科學技術(shù)大學出版社
- 中圖法分類:TP311.12
- 頁碼:10,382頁
- 紙張:膠版紙
- 版次:2
- 開本:16K
本書從數(shù)據(jù)對象的類型、表示方法及其常用處理方法入手,分別介紹了三種類型數(shù)據(jù)結(jié)構(gòu)——線性結(jié)構(gòu)、樹狀結(jié)構(gòu)和圖狀結(jié)構(gòu)的常用表示方法,以及基于這些數(shù)據(jù)結(jié)構(gòu)的基本操作函數(shù)的實現(xiàn)。此外,本書還介紹了查找和排序算法。同時,本書還介紹了C程序設計預備知識和計算機主要算法的設計策略等內(nèi)容。
總序
再版前言
前言
章預備知識
1.1程序設計概述
1.2指針與結(jié)構(gòu)體
1.3文件操作
1.4函數(shù)與模塊化程序設計
1.5本章小結(jié)
習題
第2章數(shù)據(jù)結(jié)構(gòu)導論
2.1概念與術(shù)語
2.2抽象數(shù)據(jù)類型
2.3算法概述
2.4算法分析
2.5本章小結(jié)
習題
第3章線性表
3.1線性表的基本概念
3.2線性表的順序表示
3.3線性表的鏈式表示
3.4線性結(jié)構(gòu)的深入
3.5本章小結(jié)
習題
第4章棧和隊列
4.1棧的基本概念
4.2棧的表示與實現(xiàn)
4.3棧的應用
4.4隊列的基本概念
4.5隊列表示與實現(xiàn)
4.6隊列的應用
4.7遞歸及其應用
4.8本章小結(jié)
習題
第5章串和數(shù)組
5.1串的基本概念
5.2串表示與實現(xiàn)
5.3串的應用
5.4模式匹配
5.5數(shù)組
5.6矩陣壓縮
5.7本章小結(jié)
習題
第6章樹和二樹
6.1樹的基本概念
6.2二樹的概念
6.3二樹的遍歷及應用
6.4線索二樹
6.5樹和森林
6.6哈夫曼樹和哈夫曼編碼
6.7本章小結(jié)
習題
第7章圖
7.1圖的基本概念
7.2圖的表示與實現(xiàn)
7.3圖的遍歷
7.4小生成樹
7.5拓撲排序
7.6關鍵路徑
7.7短路徑
7.8本章小結(jié)
習題
第8章查找表
8.1查找表的基本概念
8.2靜態(tài)查找表
8.3動態(tài)查找表
8.4本章小結(jié)
習題
第9章排序
9.1排序的基本概念
9.2簡單排序
9.3希爾排序
9.4快速排序
9.5堆排序
9.6歸并排序
9.7基數(shù)排序
9.8本章小結(jié)
習題
0章文件
10.1文件的基本概念
10.2順序文件
10.3索引文件
10.4 ISAM文件
10.5散列文件
10.6本章小結(jié)
習題
1章算法設計策略
11.1概述
11.2分治策略
11.3貪心策略
11.4動態(tài)規(guī)劃策略
11.5回溯策略
11.6分枝定界策略
11.7本章小結(jié)
習題
參考文獻