注冊 | 登錄讀書好,好讀書,讀好書!
讀書網(wǎng)-DuShu.com
當前位置: 首頁出版圖書科學技術(shù)計算機/網(wǎng)絡(luò)軟件與程序設(shè)計C/C++及其相關(guān)數(shù)據(jù)結(jié)構(gòu)教程:C語言版

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

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

定 價:¥26.00

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

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

內(nèi)容簡介

  本書詳細介紹了基本數(shù)據(jù)結(jié)構(gòu)、面向?qū)ο蟮某绦蛟O(shè)計和基本算法設(shè)計方法和算法理論。內(nèi)容全面,講解深入淺出,各章、節(jié)的重難點、主次內(nèi)容都做了恰當合理的安排。本書由8章構(gòu)成,第1章概括性地介紹了算法和數(shù)據(jù)結(jié)構(gòu)的概念,算未能的描述方法,算法的評價標準和方法,以及算法設(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ù)多年的教學經(jīng)驗,在整體結(jié)構(gòu)安裝、內(nèi)容取舍以及整書的編寫過程中,都充分考慮了教與學的特點,以及所面對的特定讀者的具體需要。本書結(jié)構(gòu)清晰,內(nèi)容豐富,文字敘述簡潔明了,可讀性強,既便于教師課堂講授,又便于自學者閱讀。本書可作為普通高校、職業(yè)學校、遠程教學的計算機科學與技術(shù)專業(yè)本、專科學生的教材和教學參考用書,也是廣大程序設(shè)計愛好者必備的理論學習指導(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è)計的一般方法
習題一
第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)的其他存儲形式
習題二
第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 判定樹
習題三
第4章 圖結(jié)構(gòu)
4.1 圖的概念和存儲結(jié)構(gòu)
4.2 先深搜索和先廣搜索
4.3 無向連通圖的雙連通分量
4.4 最小生成樹
4.5 最短路徑
4.6 有向無回路圖
習題四
第5章 排序
5.1 基本概念
5.2 插入排序
5.3 交換排序
5.4 選擇排序
5.5 合并排序
5.6 基數(shù)排序
5.7 外部排序
習題五
第6章 集合運算
6.1 集合的基本運算
6.2 散列表
6.3 最優(yōu)檢索樹
6.4 平衡樹模式
6.5 不相交集合的合并
習題六
第7章 類結(jié)構(gòu)
7.1 表結(jié)構(gòu)的類
7.2 樹結(jié)構(gòu)的類
7.3 圖結(jié)構(gòu)的類
習題七
第8章 NP完全問題簡介
8.1 問題的時間復(fù)雜性
8.2 不確定性算法和NP問題
8.3 NP完全問題類
習題八
參考文獻

本目錄推薦

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