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

數(shù)據(jù)結(jié)構(gòu)(C++語(yǔ)言版 第3版)

數(shù)據(jù)結(jié)構(gòu)(C++語(yǔ)言版 第3版)

定 價(jià):¥39.00

作 者: 鄧俊輝 著
出版社: 清華大學(xué)出版社
叢編項(xiàng): 清華大學(xué)計(jì)算機(jī)系列教材
標(biāo) 簽: 大學(xué)教材 大中專教材教輔

ISBN: 9787302330646 出版時(shí)間: 2013-09-01 包裝: 平裝
開本: 16開 頁(yè)數(shù): 389 字?jǐn)?shù):  

內(nèi)容簡(jiǎn)介

  《數(shù)據(jù)結(jié)構(gòu)(C++語(yǔ)言版)(第3版)/清華大學(xué)計(jì)算機(jī)系列教材》主教材按照面向?qū)ο蟪绦蛟O(shè)計(jì)的思想,根據(jù)作者多年的教學(xué)積累,系統(tǒng)地介紹各類數(shù)據(jù)結(jié)構(gòu)的功能、表示和實(shí)現(xiàn),對(duì)比各類數(shù)據(jù)結(jié)構(gòu)適用的應(yīng)用環(huán)境;結(jié)合實(shí)際問(wèn)題展示算法設(shè)計(jì)的一般性模式與方法、算法實(shí)現(xiàn)的主流技巧,以及算法效率的評(píng)判依據(jù)和分析方法;以高度概括的體例為線索貫穿全書,并通過(guò)對(duì)比和類比揭示數(shù)據(jù)結(jié)構(gòu)與算法的內(nèi)在聯(lián)系,幫助讀者形成整體性認(rèn)識(shí)。習(xí)題解析涵蓋驗(yàn)證型、拓展型、反恩型、實(shí)踐型和研究型習(xí)題,總計(jì)290余道大題。525道小題,激發(fā)讀者的求知欲,培養(yǎng)自學(xué)能力和獨(dú)立思考習(xí)慣。主教材和習(xí)題解析共計(jì)配有340多組、400余幅插圖結(jié)合簡(jiǎn)練的敘述,40多張表格列舉簡(jiǎn)明的規(guī)范、過(guò)程及要點(diǎn),280余段代碼及算法配合詳盡而簡(jiǎn)潔的注釋,使深?yuàn)W抽象的概念和過(guò)程得以具體化且便于理解和記憶;推薦20余冊(cè)經(jīng)典的專著與教材,提供40余篇重點(diǎn)的學(xué)術(shù)論文,便于讀者進(jìn)一步鉆研和拓展。結(jié)合學(xué)生基礎(chǔ)、專業(yè)方向、教學(xué)目標(biāo)及允許課時(shí)總量等各種因素,《數(shù)據(jù)結(jié)構(gòu)(C++語(yǔ)言版)(第3版)/清華大學(xué)計(jì)算機(jī)系列教材》推薦了若干種典型的教學(xué)進(jìn)度及學(xué)時(shí)分配方案,供授課教師視具體情況參考和選用。

作者簡(jiǎn)介

  鄧俊輝,清華大學(xué)計(jì)算機(jī)系副教授。1993年、1997年分別于清華大學(xué)計(jì)算機(jī)系獲工學(xué)學(xué)士和工學(xué)博士學(xué)位。主要研究方向?yàn)榭茖W(xué)計(jì)算可視化、計(jì)算幾何及計(jì)算機(jī)圖形學(xué)。長(zhǎng)期承擔(dān)清華大學(xué)計(jì)算機(jī)本科生專業(yè)基礎(chǔ)課程“數(shù)據(jù)結(jié)構(gòu)”和研究生基礎(chǔ)理論課“計(jì)算幾何”的教學(xué)工作,編著的《數(shù)據(jù)結(jié)構(gòu)與算法(Java描述)》入選“北京市高等教育精品教材”,參與編著的《數(shù)據(jù)結(jié)構(gòu)(用面向?qū)ο蠓椒ㄅcC++語(yǔ)言描述)》入選“國(guó)家級(jí)高等教育精品教材”,曾獲清華大學(xué)“青年教師教學(xué)優(yōu)秀獎(jiǎng)”、清華大學(xué)“教書育人獎(jiǎng)”、清華大學(xué)“教學(xué)成果獎(jiǎng)”二等獎(jiǎng)、清華大學(xué)“教學(xué)成果獎(jiǎng)”一等獎(jiǎng)、中國(guó)高??茖W(xué)技術(shù)獎(jiǎng)二等獎(jiǎng)、寶鋼教育基金“寶鋼教育獎(jiǎng)”。

圖書目錄

第1章 緒論
1.1 計(jì)算機(jī)與算法
1.2 復(fù)雜度度量
1.3 復(fù)雜度分析
1.4*遞歸
1.5 抽象數(shù)據(jù)類型
第2章 向量
2.1 從數(shù)組到向量
2.2 接口
2.3 構(gòu)造與析構(gòu)
2.4 動(dòng)態(tài)空間管理
2.5 常規(guī)向量
2.6 有序向量
2.7 排序與下界
2.8 排序器
第3章 列表
3.1 從向量到列表
3.2 接口
3.3 列表
3.4 有序列表
3.5 排序器
第4章 棧與隊(duì)列
4.1 棧
4.2 棧與遞歸
4.3 棧的典型應(yīng)用
4.4 +試探回溯法
4.5 隊(duì)列
4.6 隊(duì)列應(yīng)用
第5章 二叉樹
5.1 二叉樹及其表示
5.2 編碼樹
5.3 二叉樹的實(shí)現(xiàn)
5.4 遍歷
5.5 Huffman編碼
第6章 圖
6.1 概述
6.2 抽象數(shù)據(jù)類型
6.3 鄰接矩陣
6.4 鄰接表
6.5 圈遍歷算法概述
6.6 廣度優(yōu)先搜索
6.7 深度優(yōu)先搜索
6.8 拓?fù)渑判?br />6.9*雙連通域分解
6.10 優(yōu)先級(jí)搜索
6.11 最小支撐樹
6.12 最短路徑
第7章 搜索樹
7.1 查找
7.2 二叉搜索樹
7.3 平衡-叉搜索樹
7.4 AVL樹
第8章 高級(jí)搜索樹
8.1 伸展樹
8.2 B一樹
8.3*紅黑樹
8.4*kd-樹
第9章 詞典
9.1 詞典ADT
9.2 跳轉(zhuǎn)表
9.3 散列表
9.4*散列應(yīng)用
第10章 優(yōu)先級(jí)隊(duì)列
10.1 優(yōu)先級(jí)隊(duì)列ADT
10.2 堆
10.3*左式堆
第11章 串
11.1 串及串匹配
11.2 蠻力算法
11.3 KMP算法
11.4*BM算法
11.5*Karp-Rabin算法
第12章 排序
12.1 快速排序
12.2*選取與中位數(shù)
12.3 希爾排序
附錄
參考文獻(xiàn)
插圖索引
表格索引
算法索引
代碼索引
關(guān)鍵詞索引

本目錄推薦

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