數(shù)據(jù)結(jié)構(gòu)教程：C語言版

定　價：￥26.00

作　者：	王慶瑞編著
出版社：	北京希望電子出版社
叢編項：	計算機(jī)科學(xué)與技術(shù)教材系列
標(biāo)　簽：	數(shù)據(jù)結(jié)構(gòu)

購買這本書可以去

ISBN：	9787900101532	出版時間：	2002-01-01	包裝：	精裝
開本：	26cm	頁數(shù)：	340頁	字?jǐn)?shù)：

內(nèi)容簡介

　　本書詳細(xì)介紹了基本數(shù)據(jù)結(jié)構(gòu)、面向?qū)ο蟮某绦蛟O(shè)計和基本算法設(shè)計方法和算法理論。內(nèi)容全面，講解深入淺出，各章、節(jié)的重難點、主次內(nèi)容都做了恰當(dāng)合理的安排。本書由8章構(gòu)成，第1章概括性地介紹了算法和數(shù)據(jù)結(jié)構(gòu)的概念，算未能的描述方法，算法的評價標(biāo)準(zhǔn)和方法，以及算法設(shè)計的一般方法。第2、3、4章集中介紹了最基本的數(shù)據(jù)結(jié)構(gòu)——表結(jié)構(gòu)、樹結(jié)構(gòu)和圖結(jié)構(gòu)。第5章介紹了基本排序算法，包括內(nèi)排序和外排序。第6章從常見的集合運算角度，介紹數(shù)據(jù)集合的組織形式、實現(xiàn)運算的算法以及算法效率。第7章介紹表、樹、圖等基本結(jié)構(gòu)的類實現(xiàn)方法。第8章簡單介紹了NP完全問題。作者根據(jù)多年的教學(xué)經(jīng)驗，在整體結(jié)構(gòu)安裝、內(nèi)容取舍以及整書的編寫過程中，都充分考慮了教與學(xué)的特點，以及所面對的特定讀者的具體需要。本書結(jié)構(gòu)清晰，內(nèi)容豐富，文字?jǐn)⑹龊啙嵜髁耍勺x性強(qiáng)，既便于教師課堂講授，又便于自學(xué)者閱讀。本書可作為普通高校、職業(yè)學(xué)校、遠(yuǎn)程教學(xué)的計算機(jī)科學(xué)與技術(shù)專業(yè)本、?？茖W(xué)生的教材和教學(xué)參考用書，也是廣大程序設(shè)計愛好者必備的理論學(xué)習(xí)指導(dǎo)書。

作者簡介

暫缺《數(shù)據(jù)結(jié)構(gòu)教程：C語言版》作者簡介

圖書目錄

第1章概述
1.1 數(shù)據(jù)結(jié)構(gòu)的概念
1.2 算法的描述和實現(xiàn)
1.3 算法的評價方法
1.4 算法設(shè)計的一般方法
習(xí)題一
第2章表結(jié)構(gòu)
2.1 表結(jié)構(gòu)的概念
2.2 順序表的運算
2.3 鏈表
2.4 棧和隊
2.5 靜態(tài)鏈表
2.6 矩陣運算
2.7 字符串
2.8 表結(jié)構(gòu)的其他存儲形式
習(xí)題二
第3章樹結(jié)構(gòu)
3.1 樹結(jié)構(gòu)的概念
3.2 二叉樹
3.3 二叉樹的遍歷
3.4 二叉樹的構(gòu)造
3.5 檢索樹
3.6 平衡樹
3.7 紅黑樹
3.8 哈夫曼樹
3.9 判定樹
習(xí)題三
第4章圖結(jié)構(gòu)
4.1 圖的概念和存儲結(jié)構(gòu)
4.2 先深搜索和先廣搜索
4.3 無向連通圖的雙連通分量
4.4 最小生成樹
4.5 最短路徑
4.6 有向無回路圖
習(xí)題四
第5章排序
5.1 基本概念
5.2 插入排序
5.3 交換排序
5.4 選擇排序
5.5 合并排序
5.6 基數(shù)排序
5.7 外部排序
習(xí)題五
第6章集合運算
6.1 集合的基本運算
6.2 散列表
6.3 最優(yōu)檢索樹
6.4 平衡樹模式
6.5 不相交集合的合并
習(xí)題六
第7章類結(jié)構(gòu)
7.1 表結(jié)構(gòu)的類
7.2 樹結(jié)構(gòu)的類
7.3 圖結(jié)構(gòu)的類
習(xí)題七
第8章 NP完全問題簡介
8.1 問題的時間復(fù)雜性
8.2 不確定性算法和NP問題
8.3 NP完全問題類
習(xí)題八
參考文獻(xiàn)