數(shù)據(jù)結(jié)構(gòu)

定　價：￥42.80

作　者：	馮俊著；中國高等教育學(xué)會編
出版社：	中國人民大學(xué)出版社
叢編項：	山西省高等學(xué)校省級教學(xué)成果獎配套教材·普通高等教育"十二五"應(yīng)用型本科規(guī)劃教材·計算機(jī)
標(biāo)　簽：	大學(xué)教材大中專教材教輔

購買這本書可以去

ISBN：	9787300195384	出版時間：	2014-07-01	包裝：	平裝
開本：	16開	頁數(shù)：	352	字?jǐn)?shù)：

內(nèi)容簡介

　　《數(shù)據(jù)結(jié)構(gòu)（普通高等教育十二五應(yīng)用型本科規(guī)劃教材）》簡明扼要地介紹了各種典型數(shù)據(jù)結(jié)構(gòu)的邏輯特性、存儲表示和基本運(yùn)算。本書主要內(nèi)容包括：線性表與特殊線性表、棧與隊列、樹與二叉樹、圖與網(wǎng)絡(luò)、查找與內(nèi)排序、文件與外排序等。存儲結(jié)構(gòu)采用具有豐富數(shù)據(jù)類型與良好結(jié)構(gòu)的類PAscAL語言和c語言對照描述；算法采用結(jié)構(gòu)化流程圖（N—s圖）描述；主要算法采用c語言編程實現(xiàn)；給出算法執(zhí)行示例。每章都設(shè)有“課程設(shè)計相關(guān)知識與應(yīng)用示例”欄目，介紹算法設(shè)計方法與應(yīng)用示例，旨在提高讀者分析問題、解決問題的能力和培養(yǎng)讀者計算思維的能力。本書條理清楚，內(nèi)容詳實；概念表述嚴(yán)謹(jǐn)，邏輯推理嚴(yán)密；算法結(jié)構(gòu)清晰，構(gòu)思精巧。本書可以作為計算機(jī)類專業(yè)或電子信息類專業(yè)或信息管理類相關(guān)專業(yè)的本?？平滩模部梢宰鳛閳罂几叩葘W(xué)校相關(guān)專業(yè)碩士研究生入學(xué)考試的復(fù)習(xí)用書，同時還可以作為愛好計算機(jī)的廣大科技工作者與管理工作者的參考資料。

作者簡介

　　馮俊，山西財經(jīng)大學(xué)教授，從事計算機(jī)方面的教學(xué)和科研工作31年，多次被評為優(yōu)秀教師，2006年被授予山西財經(jīng)大學(xué)第4屆教學(xué)名師，發(fā)表《應(yīng)用軟件開發(fā)中的幾個重要問題》、《淺談商業(yè)現(xiàn)代化復(fù)合型人才培養(yǎng)》《商業(yè)自動化與電子貨幣工程》等幾十篇論文；主持完成3項省級教育教學(xué)改革項目，并多次獲得省級教學(xué)成果獎；參加研制開發(fā)管理信息系統(tǒng)多項，取得了一定的經(jīng)濟(jì)效益和社會效益。鑒定結(jié)論達(dá)到國內(nèi)領(lǐng)先。曾經(jīng)編寫過《大學(xué)計算機(jī)應(yīng)用基礎(chǔ)》等十四本教材。

圖書目錄

第1章緒論１
1．1 數(shù)據(jù)結(jié)構(gòu)１
1．1．1 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的重要性１
1．1．2 什么是數(shù)據(jù)結(jié)構(gòu)３
1．1．3 數(shù)據(jù)的邏輯結(jié)構(gòu)５
1．1．4 數(shù)據(jù)的存儲結(jié)構(gòu)１０
1．1．5 數(shù)據(jù)的運(yùn)算１２
1．2 算法１３
1．2．1 什么是算法１３
1．2．2 算法的描述１３
1．2．3 算法設(shè)計１６
1．2．4 算法設(shè)計要求１８
1．2．5 算法分析１８
1．3 程序、程序設(shè)計與程序設(shè)計方法學(xué)２０
1．3．1 程序２０
1．3．2 程序設(shè)計２０
1．3．3 程序設(shè)計方法學(xué)２１
1．4 計算思維與抽象數(shù)據(jù)類型２３
1．4．1 計算思維２４
1．4．2 計算機(jī)求解問題２５
1．4．3 抽象數(shù)據(jù)類型２６
1．4．4 數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)與抽象數(shù)據(jù)類型２８
1．5 課程設(shè)計相關(guān)知識２８
1．5．1 課程設(shè)計目的與內(nèi)涵２９
1．5．2 課程設(shè)計步驟２９
1．5．3 課程設(shè)計報告規(guī)范３０
課后練習(xí)與課程設(shè)計３０
第二章線性表３２
2．1 線性表ADT３２
2．2 順序表３３
2．2．1 向量的順序存儲表示３４
2．2．2 向量運(yùn)算３５
2．2．3 應(yīng)用舉例４０
2．2．4 不等長結(jié)點的索引表示——目錄表４３
2．3 鏈表４３
2．3．1 指針與指針對象４３
2．3．2 單鏈表４６
2．3．3 線性表的兩種存儲比較５８
2．3．4 可利用空間表及其管理５８
2．4 線性表的其它鏈接存儲表示６０
2．4．1 循環(huán)鏈表６０
2．4．2 雙向鏈表６１
2．4．3 靜態(tài)鏈表６３
2．5 課程設(shè)計相關(guān)內(nèi)容與應(yīng)用示例６６
2．5．1 算法設(shè)計中的基本方法６６
2．5．2 一元多項式相乘６７
課后練習(xí)與課程設(shè)計７１
第3章棧和隊列74
3．1 棧ADT74
3．2 順序棧75
3．2．1 順序棧的存儲表示75
3．2．2 順序?；具\(yùn)算的實現(xiàn)76
3．3 鏈接棧79
3．3．1 鏈接棧的存儲表示79
3．3．2 鏈接?；具\(yùn)算的實現(xiàn)80
3．4 棧的應(yīng)用舉例80
3．4．1 數(shù)制轉(zhuǎn)換81
3．4．2 表達(dá)式求值82
3．5 隊列ADT86
3．6 順序隊列87
3．6．1 順序隊列的存儲表示87
3．6．2 順序隊列基本運(yùn)算的實現(xiàn)87
3．7 鏈接隊列90
3．7．1 鏈接隊列的存儲表示90
3．7．2 鏈接隊列基本運(yùn)算的實現(xiàn)91
3．8 隨機(jī)事件模擬93
3．9 課程設(shè)計相關(guān)內(nèi)容與應(yīng)用示例96
3．9．1 遞歸概念96
3．9．2 遞歸過程設(shè)計98
3．9．3 遞歸過程與非遞歸過程98
課后練習(xí)與課程設(shè)計100
第4章幾種特殊線性表104
4．1 串104
4．1．1 串的基本概念104
4．1．2 串ADT105
4．1．3 串的存儲表示107
4．1．4 串運(yùn)算的實現(xiàn)109
4．2 數(shù)組111
4．2．1 數(shù)組ADT111
4．2．2 數(shù)組的順序存儲表示112
4．3 矩陣113
4．3．1 對稱矩陣的壓縮存儲114
4．3．2 對角矩陣的壓縮存儲114
4．3．3 稀疏矩陣的三元組順序表存儲表示116
4．3．4 稀疏矩陣的十字鏈表存儲表示117
4．3．5 稀疏矩陣的轉(zhuǎn)置運(yùn)算118
4．3．6 稀疏矩陣的插入運(yùn)算120
4．4 廣義表121
4．4．1 廣義表的基本概念121
4．4．2 廣義表ADT122
4．4．3 廣義表的存儲表示123
4．4．4 多元多項式的存儲表示125
4．5 課程設(shè)計相關(guān)知識與應(yīng)用示例127
4．5．1 梵天塔問題127
4．5．2 再談遞歸過程設(shè)計128
4．5．3 求廣義表的深度129
課后練習(xí)與課程設(shè)計131
第5章內(nèi)排序１３３
5．1 排序的基本概念１３３
5．2 直接插入排序１３４
5．3 直接選擇排序１３６
5．4 冒泡排序１３８
5．5 希爾排序１４１
5．6 快速排序１４３
5．7 歸并排序１４８
5．7．1 排序文件的歸并１４８
5．7．2 2-路歸并排序１４９
5．8 基數(shù)排序１５１
5．9 各種排序方法的比較１５４
5．10 課程設(shè)計相關(guān)知識與應(yīng)用示例１５７
5．10．1 自頂向下設(shè)計技術(shù)與方法１５７
5．10．2 逐步求精設(shè)計技術(shù)與方法１５７
5．10．3 積木游戲１５８
課后練習(xí)與課程設(shè)計１６０
第6章樹和二叉樹163
6．1 樹的基本概念163
6．2 樹的存儲結(jié)構(gòu)165
6．2．1 樹的標(biāo)準(zhǔn)形式存儲結(jié)構(gòu)166
6．2．2 樹的逆形式存儲結(jié)構(gòu)167
6．2．3 樹的擴(kuò)充標(biāo)準(zhǔn)形式存儲結(jié)構(gòu)167
6．2．4 樹的雙親數(shù)組存儲結(jié)構(gòu)168
6．2．5 樹的孩子鏈表存儲結(jié)構(gòu)169
6．2．6 樹的三重鏈表存儲結(jié)構(gòu)170
6．3 樹的遍歷和樹的線性表示171
6．3．1 樹的前序遍歷171
6．3．2 樹的后序遍歷173
6．3．3 樹的層次遍歷174
6．3．4 樹的線性表示176
6．4 二叉樹177
6．4．1 二叉樹定義和二叉樹ADT177
6．4．2 二叉樹的性質(zhì)179
6．4．3 二叉樹與樹（或森林）之間的轉(zhuǎn)換180
6．4．4 二叉樹的存儲表示183
6．5 二叉樹遍歷186
6．5．1 二叉樹遍歷187
6．5．2 由遍歷序列構(gòu)造二叉樹197
6．5．3基于二叉樹遍歷操作的算法舉例198
6．6 線索二叉樹200
6．6．1 線索二叉樹201
6．6．2 線索二叉樹的利用202
6．6．3 二叉樹的線索化205
6．7 哈夫曼樹及其應(yīng)用206
6．7．1 二叉樹的路徑長度和帶權(quán)路徑長度206
6．7．2 哈夫曼樹和哈夫曼算法208
6．7．3 哈夫曼樹的應(yīng)用210
6．8 課程設(shè)計相關(guān)知識與應(yīng)用示例216
6．8．1 結(jié)構(gòu)化方法概述216
6．8．2 模塊化設(shè)計技術(shù)與方法217
6．8．3 模塊化應(yīng)用示例218
課后練習(xí)與課程設(shè)計220
第七章圖223
7．1 圖的基本概念223
7．2 圖的存儲結(jié)構(gòu)227
7．2．1 鄰接矩陣227
7．2．2 鄰接表229
7．3 圖的遍歷231
7．3．1 深度優(yōu)先搜索法232
7．3．2 廣度優(yōu)先搜索法233
7．3．3 求圖的（強(qiáng)）連通分量235
7．4 生成樹與最小生成樹235
7．4．1 生成樹概念235
7．4．2 最小生成樹236
7．5 最短路徑240
7．5．1 單源最短路徑241
7．5．2 每一對頂點間的最短路徑245
7．6 拓?fù)渑判?47
7．6．1 AOV網(wǎng)247
7．6．2 拓?fù)渑判?48
7．7 關(guān)鍵路徑250
7．7．1 AOE網(wǎng)250
7．7．2 關(guān)鍵路徑250
7．8 課程設(shè)計相關(guān)知識與應(yīng)用示例254
7．8．1 遞推算法254
7．8．2 分治法概述255
7．8．3 數(shù)字旋轉(zhuǎn)方陣255
課后練習(xí)與課程設(shè)計258
第8章查找262
8．1 線性表查找262
8．1．1 順序查找262
8．1．2 折半查找264
8．1．3 分塊查找266
8．2 樹型結(jié)構(gòu)查找267
8．2．1 二叉排序樹267
8．2．2 平衡查找樹271
8．2．3 B樹和B+樹278
8．2．4 堆排序284
8．3 哈希表及其查找286
8．3．1 哈希表286
8．3．2 哈希函數(shù)構(gòu)造方法287
8．3．3 解決沖突方法290
8．3．4 哈希表查找292
8．4 課程設(shè)計相關(guān)知識與應(yīng)用示例294
8．4．1 動態(tài)規(guī)劃法概述294
8．4．2 貪心法概述295
8．4．3 背包問題296
課后練習(xí)與課程設(shè)計298
第9章文件與外部排序301
9．1 文件概述301
9．2 文件組織302
9．2．1 順序文件302
9．2．2 索引文件303
9．2．3 哈希文件305
9．2．4 多關(guān)鍵字文件306
9．3 外部排序308
9．3．1 2-路平衡歸并排序法308
9．3．2 多路平衡歸并排序法310
9．3．3 置換-選擇排序312
9．3．4 最優(yōu)歸并樹316
9．4 課程設(shè)計相關(guān)知識與應(yīng)用示例317
9．4．1 回溯法概述317
9．4．2 分支限界法概述319
9．4．3 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計示例321
課后練習(xí)與課程設(shè)計322
參考文獻(xiàn)324