數(shù)據(jù)結(jié)構(gòu)（C語言版第二版）

定　價：￥38.00

作　者：	陳倩詒，鄧紅衛(wèi) 著
出版社：	華中科技大學(xué)出版社
叢編項：	普通高等教育“十三五”規(guī)劃教材
標(biāo)　簽：	暫缺

購買這本書可以去

ISBN：	9787568030885	出版時間：	2017-08-01	包裝：	平裝
開本：	16開	頁數(shù)：	264	字?jǐn)?shù)：

內(nèi)容簡介

　　“數(shù)據(jù)結(jié)構(gòu)”是計算機程序設(shè)計的重要理論技術(shù)基礎(chǔ)，它不僅是計算機學(xué)科的核心課程，而且已成為其他理工專業(yè)的熱門選修課，對于訓(xùn)練學(xué)生程序設(shè)計能力和編程水平、提高專業(yè)素質(zhì)有重要作用。該書詳細(xì)討論了線性表、棧、隊列、串、數(shù)組、樹和二叉樹、圖等常用數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用，并對查找和排序的各種實現(xiàn)方法進行了闡述和比較，涵蓋了數(shù)據(jù)結(jié)構(gòu)的全部經(jīng)典內(nèi)容。本書可作為國內(nèi)高等院校計算機學(xué)科相關(guān)專業(yè)的教材，也可供從事計算機軟件開發(fā)和應(yīng)用的工程技術(shù)人員閱讀、參考。其銷售渠道主要是面向國內(nèi)高等院校。在每學(xué)年的高效春秋季教材預(yù)定目錄及指南中可作廣泛宣傳與引導(dǎo)。

作者簡介

暫缺《數(shù)據(jù)結(jié)構(gòu)（C語言版第二版）》作者簡介

圖書目錄

1. 緒論
數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)類型、抽象數(shù)據(jù)類型的概念；算法、算法描述與算法分析。
2. 線性表
線性表的邏輯結(jié)構(gòu)定義、基本操作和在兩種存儲結(jié)構(gòu)中基本操作的實現(xiàn)；鏈表；特殊形式的線性表；用線性表表示一元多項式及實現(xiàn)稀疏多項式的相加等運算。
3. 棧和隊列
棧和隊列的結(jié)構(gòu)特性、基本操作及在兩種存儲結(jié)構(gòu)上基本操作的實現(xiàn)；棧和隊列的應(yīng)用、遞歸算法的設(shè)計。
4. 串
串的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其基本運算；串上實現(xiàn)的模式匹配算法。
5. 數(shù)組和廣義表
數(shù)組的邏輯結(jié)構(gòu)定義和存儲方法；特殊矩陣和稀疏矩陣的壓縮存儲方法；廣義表的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)以及廣義表運算的遞歸算法。
6. 樹和二叉樹
樹的基本概念；二叉樹的定義、性質(zhì)、存儲表示；二叉樹的遍歷；線索二叉樹；森林和二叉樹的相互轉(zhuǎn)換；樹的應(yīng)用；哈夫曼樹及哈夫曼編碼。
7. 圖
圖的基本概念、存儲表示（鄰接矩陣、鄰接表）；圖的遍歷；最小生成樹；拓?fù)渑判?；關(guān)鍵路徑；最短路徑。
8. 查找
查找表是集合類型的數(shù)據(jù)結(jié)構(gòu)，其操作借助靜態(tài)查找表（順序查找、折半查找、斐波拉契查找、跳躍列表）、動態(tài)查找表（二次排序樹、B樹、紅黑樹）、哈希表實現(xiàn)。
9. 內(nèi)部排序
內(nèi)部排序介紹插入排序、交換排序（冒泡排序、快速排序）、選擇排序（堆、優(yōu)先隊列）、歸并排序；排序的基本思想和算法分析。
10.實驗安排