注冊 | 登錄讀書好,好讀書,讀好書!
讀書網(wǎng)-DuShu.com
當(dāng)前位置: 首頁出版圖書工具書科技工具書數(shù)據(jù)結(jié)構(gòu)(第二版)

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

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

定 價(jià):¥42.00

作 者: 曲朝陽
出版社: 中國電力出版社
叢編項(xiàng):
標(biāo) 簽: 暫缺

ISBN: 9787519879983 出版時(shí)間: 2023-12-01 包裝: 平裝
開本: 頁數(shù): 字?jǐn)?shù):  

內(nèi)容簡介

  本書是全國電力行業(yè)“十四五”規(guī)劃教材。本書主要包括數(shù)據(jù)結(jié)構(gòu)的基本概念,基本的數(shù)據(jù)結(jié)構(gòu)(線性表、棧和隊(duì)列、串、數(shù)組與廣義表、樹、圖),以及基本技術(shù)(查找方法與排序方法)等三部分內(nèi)容。全書共8章。第1章為概述,引入了數(shù)據(jù)結(jié)構(gòu)與算法的一些基本概念;第2~第6章分別介紹了線性表,棧和隊(duì)列,串、數(shù)組和廣義表,樹和二叉樹,圖等幾種基本的數(shù)據(jù)結(jié)構(gòu);第7章和第8章分別介紹了查找和排序的方法,它們都是數(shù)據(jù)處理時(shí)需要廣泛使用的技術(shù)。

作者簡介

  曲朝陽,教授,博士生導(dǎo)師。從事科研、教學(xué)工作34年,吉林省高校首批“學(xué)科領(lǐng)軍教授”,吉林省教學(xué)名師,吉林省有突出貢獻(xiàn)的中青年專業(yè)技術(shù)人才,吉林省拔尖創(chuàng)新人才。國家級(jí)特色專業(yè)負(fù)責(zé)人,省優(yōu)秀教學(xué)團(tuán)隊(duì)負(fù)責(zé)人,省實(shí)驗(yàn)教學(xué)示范中心負(fù)責(zé)人,省精品課負(fù)責(zé)人,主講《數(shù)據(jù)結(jié)構(gòu)》、《計(jì)算機(jī)網(wǎng)絡(luò)》、《計(jì)算機(jī)導(dǎo)論》等課程。

圖書目錄

前言
第1 章 概述 1
1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念 1
1.2 算法和算法分析 3
1.3 算法描述與C 語言數(shù)據(jù)類型 5
本章小結(jié) 14
習(xí)題1 14
第2 章 線性表 17
2.1 線性表的基本概念 17
2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)及其運(yùn)算 18
2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其運(yùn)算 22
2.4 順序表和鏈表的比較 29
2.5 線性表的應(yīng)用 30
本章小結(jié) 32
習(xí)題2 32
本章實(shí)驗(yàn) 34
第3 章 棧和隊(duì)列 40
3.1 棧 40
3.2 隊(duì)列 44
3.3 應(yīng)用 49
本章小結(jié) 57
習(xí)題3 57
本章實(shí)驗(yàn) 59
第4 章 串、數(shù)組和廣義表 61
4.1 串 61
4.2 數(shù)組 66
4.3 廣義表 76
本章小結(jié) 77
習(xí)題4 77
本章實(shí)驗(yàn) 79
第5 章 樹和二叉樹 83
5.1 樹 83
5.2 二叉樹 86
5.3 二叉樹的遍歷 93
5.4 線索二叉樹 99
5.5 樹、森林與二叉樹的轉(zhuǎn)換 103
5.6 哈夫曼樹 105
本章小結(jié) 107
習(xí)題5 107
本章實(shí)驗(yàn) 110
第6 章 圖 119
6.1 圖的基本概念 119
6.2 圖的存儲(chǔ)結(jié)構(gòu) 122
6.3 圖的遍歷 126
6.4 圖的連通性 128
6.5 最短路徑 131
6.6 AOV 網(wǎng)與拓?fù)渑判?135
6.7 AOE 網(wǎng)與關(guān)鍵路徑 136
本章小結(jié) 138
習(xí)題6 138
本章實(shí)驗(yàn) 141
第7 章 查找 151
7.1 基本概念 151
7.2 靜態(tài)查找 152
7.3 動(dòng)態(tài)查找表 156
7.4 哈希法查找 162
本章小結(jié) 165
習(xí)題7 165
本章實(shí)驗(yàn) 166
第8 章 排序 173
8.1 排序基本概念 173
8.2 插入類排序 174
8.3 交換類排序 178
8.4 選擇類排序 182
8.5 歸并排序 185
8.6 基數(shù)排序 186
8.7 各類排序方法的比較 188
8.8 外部排序 188
本章小結(jié) 189
習(xí)題8 189
本章實(shí)驗(yàn) 190
參考文獻(xiàn) 199

本目錄推薦

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