數據結構(C語言版)(秦玉平等編著書籍)

數據結構(C語言版)(秦玉平等編著書籍)

數據結構是計算機及相關專業的核心課程,是電腦程式設計的基礎,是程式設計師和許多高校研究生入學考試的必考科目。

本書共分10章,第1章是數據結構的概述;後9章分別介紹了線性表、棧、佇列、串、數組、廣義表、樹、二叉樹、圖、查找、內部排序、外部排序、動態存儲管理和檔案等基本類型的數據結構。本書中的算法都已通過調試,不用修改就能運行。本書可作為計算機和相關專業的教材,也可作為自學者或各種計算機培訓班的教材。

基本介紹

  • 書名:數據結構(C語言版)
  • 作者:秦玉平等
  • ISBN:9787302115984
  • 定價:23元
  • 出版時間:2005.09.01
書籍信息,內容簡介,圖書目錄,

書籍信息

作者:秦玉平等
定價:23元
印次:1-2
ISBN:9787302115984
出版日期:2005.09.01
印刷日期:2006.07.11

內容簡介

數據結構是計算機及相關專業的核心課程,是電腦程式設計的基礎,是程式設計師和許多高校研究生入學考試的必考科目。本書共分10章,第1章是數據結構的概述;後9章分別介紹了線性表、棧、佇列、串、數組、廣義表、樹、二叉樹、圖、查找、內部排序、外部排序、動態存儲管理和檔案等基本類型的數據結構。本書中的算法都已通過調試,不用修改就能運行。本書可作為計算機和相關專業的教材,也可作為自學者或各種計算機培訓班的教材。

圖書目錄

第1章概述1
1.1數據結構的發展1
1.2基本概念2
1.3算法描述與分析4
習題110
第2章線性表13
2.1線性表的定義及基本操作13
2.1.1線性表的基本概念13
2.1.2線性表的基本操作14
2.2順序表14
2.2.1順序表的定義14
2.2.2基本操作在順序表上的實現15
2.3鍊表19
2.3.1單鍊表的表示和實現19
2.3.2雙鍊表的表示和實現27
2.3.3循環鍊表的表示和實現31
*2.3.4靜態鍊表的表示和實現38
2.4棧43
2.4.1棧的定義及其基本操作43
2.4.2順序棧的表示和實現44
*2.4.3鏈棧的表示和實現48
2.5佇列51
2.5.1佇列的定義及其基本操作51
2.5.2順序佇列的表示和實現52
2.5.3鏈佇列的表示和實現56
2.6串58數據結構(C語言版)目錄2.6.1串的定義及其基本操作58
2.6.2順序串的表示和實現59
*2.6.3鏈串的表示和實現64
**2.6.4串的模式匹配70
習題275
第3章數組和廣義表81
3.1數組81
3.1.1數組的定義及基本操作81
3.1.2數組存儲結構82
3.1.3矩陣的壓縮存儲83
*3.2廣義表97
3.2.1廣義表的定義和基本操作97
3.2.2廣義表的存儲98
習題3103
第4章樹和二叉樹107
4.1樹的定義和基本操作107
4.1.1樹的定義和基本術語107
4.1.2樹的基本操作108
4.2二叉樹的定義和性質109
4.2.1二叉樹的定義109
4.2.2二叉樹的性質與結論110
4.3二叉樹的存儲112
4.3.1二叉樹的順序存儲結構112
4.3.2二叉樹的鏈式存儲結構114
4.4二叉樹的遍歷及套用116
4.4.1二叉樹的遍歷116
4.4.2二叉樹遞歸遍歷套用舉例119
*4.4.3二叉樹的非遞歸遍歷122
*4.5線索二叉樹124
4.5.1線索二叉樹的定義124
4.5.2線索化處理算法125
4.6樹和森林128
4.6.1樹的存儲結構128
4.6.2樹、森林與二叉樹之間的轉換132
4.6.3樹和森林的遍歷133
4.7霍夫曼樹及其套用133
4.7.1霍夫曼樹134
4.7.2霍夫曼編碼136
習題4139
第5章圖143
5.1圖的基本概念143
5.2圖的存儲146
5.2.1鄰接矩陣147
5.2.2鄰接表與逆鄰接表148
*5.2.3十字鍊表150
*5.2.4鄰接多重表151
5.3圖的遍歷152
5.3.1深度優先搜尋及其生成樹152
5.3.2廣度優先搜尋及其生成樹153
5.4最小生成樹154
5.4.1Kruskal算法154
5.4.2Prim算法156
5.5圖的套用157
5.5.1拓撲排序157
5.5.2關鍵路徑159
5.5.3最短路徑161
習題5163
第6章查找167
6.1靜態查找表168
6.1.1順序查找168
6.1.2二分查找169
6.1.3分塊查找171
6.2動態查找表173
6.2.1二叉排序樹173
6.2.2平衡二叉樹178
*6.2.3B_樹與B+樹184
*6.2.4鍵樹186
6.3散列表187
6.3.1散列表的定義187
6.3.2散列函式的構造方法188
6.3.3處理衝突的方法190
*6.3.4散列表的查找與分析192
習題6193
第7章內部排序197
7.1概述197
7.2插入排序199
7.3交換排序207
7.4選擇排序210
7.5歸併排序217
7.6計數排序與基數排序219
7.7各種排序方法的綜合比較222
習題7223
**第8章外部排序227
8.1外存儲器簡介227
8.2外部排序的方法229
8.3多路歸併排序230
8.4置換選擇排序232
8.5最佳歸併樹234
習題8235
**第9章動態存儲管理237
9.1概述237
9.2可利用空間表及分配方法239
9.3邊界標識法242
9.3.1可利用空間表的結構242
9.3.2分配算法243
9.3.3回收算法244
9.4夥伴系統246
9.4.1可利用空間表的結構246
9.4.2分配算法248
9.4.3回收算法249
9.5無用單元收集249
9.6存儲緊縮254
**第10章檔案257
10.1表與檔案257
10.1.1有關檔案的基本概念257
10.1.2記錄的邏輯結構和物理結構258
10.1.3檔案的操作258
10.2外存儲器簡介259
10.2.1檔案的物理結構259
10.2.2檔案的邏輯結構和檔案的存儲結構260
10.2.3順序檔案261
10.2.4索引檔案262
10.3ISAM檔案265
10.4VSAM檔案266
10.5直接存取檔案267
10.6多關鍵字檔案268
10.6.1多重表檔案268
10.6.2倒排檔案269
習題10270
參考文獻271

相關詞條

熱門詞條

聯絡我們