注冊 | 登錄讀書好,好讀書,讀好書!
讀書網(wǎng)-DuShu.com
當前位置: 首頁出版圖書科學技術計算機/網(wǎng)絡計算機科學理論與基礎知識數(shù)據(jù)結構

數(shù)據(jù)結構

數(shù)據(jù)結構

定 價:¥42.80

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

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

內(nèi)容簡介

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

作者簡介

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

圖書目錄

第1章 緒 論1
1.1 數(shù)據(jù)結構1
1.1.1 學習數(shù)據(jù)結構的重要性1
1.1.2 什么是數(shù)據(jù)結構3
1.1.3 數(shù)據(jù)的邏輯結構5
1.1.4 數(shù)據(jù)的存儲結構10
1.1.5 數(shù)據(jù)的運算12
1.2 算法13
1.2.1 什么是算法13
1.2.2 算法的描述13
1.2.3 算法設計16
1.2.4 算法設計要求18
1.2.5 算法分析18
1.3 程序、程序設計與程序設計方法學20
1.3.1 程序20
1.3.2 程序設計20
1.3.3 程序設計方法學21
1.4 計算思維與抽象數(shù)據(jù)類型23
1.4.1 計算思維24
1.4.2 計算機求解問題25
1.4.3 抽象數(shù)據(jù)類型26
1.4.4 數(shù)據(jù)類型、數(shù)據(jù)結構與抽象數(shù)據(jù)類型28
1.5 課程設計相關知識28
1.5.1 課程設計目的與內(nèi)涵29
1.5.2 課程設計步驟29
1.5.3 課程設計報告規(guī)范30
課后練習與課程設計30
第二章 線性表32
2.1 線性表ADT32
2.2 順序表33
2.2.1 向量的順序存儲表示34
2.2.2 向量運算35
2.2.3 應用舉例40
2.2.4 不等長結點的索引表示——目錄表43
2.3 鏈表43
2.3.1 指針與指針對象43
2.3.2 單鏈表46
2.3.3 線性表的兩種存儲比較58
2.3.4 可利用空間表及其管理58
2.4 線性表的其它鏈接存儲表示60
2.4.1 循環(huán)鏈表60
2.4.2 雙向鏈表61
2.4.3 靜態(tài)鏈表63
2.5 課程設計相關內(nèi)容與應用示例66
2.5.1 算法設計中的基本方法66
2.5.2 一元多項式相乘67
課后練習與課程設計71
第3章 棧和隊列74
3.1 棧ADT74
3.2 順序棧75
3.2.1 順序棧的存儲表示75
3.2.2 順序?;具\算的實現(xiàn)76
3.3 鏈接棧79
3.3.1 鏈接棧的存儲表示79
3.3.2 鏈接?;具\算的實現(xiàn)80
3.4 棧的應用舉例80
3.4.1 數(shù)制轉換81
3.4.2 表達式求值82
3.5 隊列ADT86
3.6 順序隊列87
3.6.1 順序隊列的存儲表示87
3.6.2 順序隊列基本運算的實現(xiàn)87
3.7 鏈接隊列90
3.7.1 鏈接隊列的存儲表示90
3.7.2 鏈接隊列基本運算的實現(xiàn)91
3.8 隨機事件模擬93
3.9 課程設計相關內(nèi)容與應用示例96
3.9.1 遞歸概念96
3.9.2 遞歸過程設計98
3.9.3 遞歸過程與非遞歸過程98
課后練習與課程設計100
第4章 幾種特殊線性表104
4.1 串104
4.1.1 串的基本概念104
4.1.2 串ADT105
4.1.3 串的存儲表示107
4.1.4 串運算的實現(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 稀疏矩陣的轉置運算118
4.3.6 稀疏矩陣的插入運算120
4.4 廣義表121
4.4.1 廣義表的基本概念121
4.4.2 廣義表ADT122
4.4.3 廣義表的存儲表示123
4.4.4 多元多項式的存儲表示125
4.5 課程設計相關知識與應用示例127
4.5.1 梵天塔問題127
4.5.2 再談遞歸過程設計128
4.5.3 求廣義表的深度129
課后練習與課程設計131
第5章 內(nèi)排序133
5.1 排序的基本概念133
5.2 直接插入排序134
5.3 直接選擇排序136
5.4 冒泡排序138
5.5 希爾排序141
5.6 快速排序143
5.7 歸并排序148
5.7.1 排序文件的歸并148
5.7.2 2-路歸并排序149
5.8 基數(shù)排序151
5.9 各種排序方法的比較154
5.10 課程設計相關知識與應用示例157
5.10.1 自頂向下設計技術與方法157
5.10.2 逐步求精設計技術與方法157
5.10.3 積木游戲158
課后練習與課程設計160
第6章 樹和二叉樹163
6.1 樹的基本概念163
6.2 樹的存儲結構165
6.2.1 樹的標準形式存儲結構166
6.2.2 樹的逆形式存儲結構167
6.2.3 樹的擴充標準形式存儲結構167
6.2.4 樹的雙親數(shù)組存儲結構168
6.2.5 樹的孩子鏈表存儲結構169
6.2.6 樹的三重鏈表存儲結構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 二叉樹的性質179
6.4.3 二叉樹與樹(或森林)之間的轉換180
6.4.4 二叉樹的存儲表示183
6.5 二叉樹遍歷186
6.5.1 二叉樹遍歷187
6.5.2 由遍歷序列構造二叉樹197
6.5.3基于二叉樹遍歷操作的算法舉例198
6.6 線索二叉樹200
6.6.1 線索二叉樹201
6.6.2 線索二叉樹的利用202
6.6.3 二叉樹的線索化205
6.7 哈夫曼樹及其應用206
6.7.1 二叉樹的路徑長度和帶權路徑長度206
6.7.2 哈夫曼樹和哈夫曼算法208
6.7.3 哈夫曼樹的應用210
6.8 課程設計相關知識與應用示例216
6.8.1 結構化方法概述216
6.8.2 模塊化設計技術與方法217
6.8.3 模塊化應用示例218
課后練習與課程設計220
第七章 圖223
7.1 圖的基本概念223
7.2 圖的存儲結構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 求圖的(強)連通分量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 拓撲排序247
7.6.1 AOV網(wǎng)247
7.6.2 拓撲排序248
7.7 關鍵路徑250
7.7.1 AOE網(wǎng)250
7.7.2 關鍵路徑250
7.8 課程設計相關知識與應用示例254
7.8.1 遞推算法254
7.8.2 分治法概述255
7.8.3 數(shù)字旋轉方陣255
課后練習與課程設計258
第8章 查 找262
8.1 線性表查找262
8.1.1 順序查找262
8.1.2 折半查找264
8.1.3 分塊查找266
8.2 樹型結構查找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ù)構造方法287
8.3.3 解決沖突方法290
8.3.4 哈希表查找292
8.4 課程設計相關知識與應用示例294
8.4.1 動態(tài)規(guī)劃法概述294
8.4.2 貪心法概述295
8.4.3 背包問題296
課后練習與課程設計298
第9章 文件與外部排序301
9.1 文件概述301
9.2 文件組織302
9.2.1 順序文件302
9.2.2 索引文件303
9.2.3 哈希文件305
9.2.4 多關鍵字文件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 課程設計相關知識與應用示例317
9.4.1 回溯法概述317
9.4.2 分支限界法概述319
9.4.3 數(shù)據(jù)結構課程設計示例321
課后練習與課程設計322
參考文獻324

本目錄推薦

掃描二維碼
Copyright ? 讀書網(wǎng) ranfinancial.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號 鄂公網(wǎng)安備 42010302001612號