出版時間:2012-9 出版社:清華大學(xué)出版社 作者:鄧俊輝 頁數(shù):412 字數(shù):693000
Tag標(biāo)簽:無
內(nèi)容概要
《數(shù)據(jù)結(jié)構(gòu)(c++語言版)(第2版)》按照面向?qū)ο蟪绦蛟O(shè)計的思想,根據(jù)作者多年的教學(xué)積累,系統(tǒng)地介紹各類數(shù)握結(jié)構(gòu)的功能、表示和實現(xiàn),對比各類數(shù)據(jù)結(jié)構(gòu)適用的應(yīng)用環(huán)境;結(jié)合實際問題展示算法設(shè)計的一般性模式與方法、算法實現(xiàn)的主流技巧,以及算法效率的評判依據(jù)和分析方法;以高度概括的體例為線索貫穿全書,并通過對比和類比揭示數(shù)據(jù)結(jié)構(gòu)與算法的內(nèi)在聯(lián)系,幫助讀者形成整體性認識。
《數(shù)據(jù)結(jié)構(gòu)(c++語言版)(第2版)》中穿插驗證型、拓展型和反思型習(xí)題總計280余道,激發(fā)讀者的求知欲,培養(yǎng)自學(xué)能力和獨立思考習(xí)慣;260多組300余幅插圖結(jié)合簡練的敘述,230余段代碼配合詳盡而簡潔的注釋,使深奧抽象的概念和過程得以具體化且便于理解和記憶;推薦20余冊經(jīng)典的專著與教材,提供30余篇重點的學(xué)術(shù)論文,便于讀者進一步鉆研和拓展。
結(jié)合學(xué)生基礎(chǔ),專業(yè)方向、教學(xué)目標(biāo)及允許課時總量等因素,本書提供了若干種典型的教學(xué)進度及學(xué)時分配方案,供授課教師視具體情況參考和選用。
作者簡介
鄧俊輝,清華大學(xué)計算機系副教授。1993年、1997年分別于清華大學(xué)計算機系獲工學(xué)學(xué)士和工學(xué)博士學(xué)位。主要研究方向為科學(xué)計算可視化.計算幾何及計算機圖形學(xué)。長期承擔(dān)清華大學(xué)計算機本科生專業(yè)基礎(chǔ)課程“數(shù)據(jù)結(jié)構(gòu)”相研究生基礎(chǔ)理論課“計算幾何”的教學(xué)工作,編著的《數(shù)據(jù)結(jié)構(gòu)與算法(Java描述)》入選“北京市高等教育精品教材”,參與編著的《數(shù)據(jù)結(jié)構(gòu)(用面向?qū)ο蠓椒ㄅcc++語言描述)》入選“國家級高等教育精品教材”,曾獲清華大學(xué)“青年教師教學(xué)優(yōu)秀獎”、清華大學(xué)“教書育人獎”、清華大學(xué)“教學(xué)成果獎”二等獎、清華大學(xué)“教學(xué)成果獎”一等獎、中國高??茖W(xué)技術(shù)獎二等獎,寶鋼教育基金“塞鋼教育獎”。
書籍目錄
第1章緒論
1.1計算機與算法
1.2復(fù)雜度度量
1.3復(fù)雜度分析
1.4*遞歸
1.5抽象數(shù)據(jù)類型
習(xí)題
第2章向量
2.1從數(shù)組到向量
2.2接口
2.3構(gòu)造與析構(gòu)
2.4動態(tài)空間管理
2.5常規(guī)向量
2.6有序向量
2.7排序與下界
2.8排序器
習(xí)題
第3章列表
3.1從向量到列表
3.2接口
3.3列表
3.4有序列表
3.5排序器
習(xí)題
第4章棧與隊列
4.1棧
4.2棧與遞歸
4.3典型應(yīng)用
4.4試探回溯法
4.5隊列
4.6隊列應(yīng)用
習(xí)題
第5章二叉樹
5.1二叉樹及其表示
5.2編碼樹
5.3二叉樹的實現(xiàn)
5.4huffman編碼
5.5遍歷
第6章圖
6.1概述
6.2抽象數(shù)據(jù)類型
6.3鄰接矩陣
6.4鄰接表
6.5圖遍歷算法概述
6.6廣度優(yōu)先搜索
6.7深度優(yōu)先搜索
6.8拓撲排序
6.9*雙連通域分解
6.10優(yōu)先級搜索
6.11最小支撐樹
6.12最短路徑
習(xí)題
第7章搜索樹
7.1查找
7.2二叉搜索樹
7.3平衡二叉搜索樹
7.4avem
習(xí)題
第8章高級搜索樹
8.1伸展樹
8.2b-樹
8.3*紅黑樹
8.4kd-樹
習(xí)題
第9章詞典
9.1詞典adt
9.2跳轉(zhuǎn)表
9.3散列表
9.4*散列應(yīng)用
習(xí)題
第10章優(yōu)先級隊列
10.1優(yōu)先級隊列adt
10.2堆
10.3左式堆
習(xí)題
第11章串
11.1串及串匹配
11.2蠻力算法
11.3kmp算法
11.4*bm算法
11.5*karp-rabin算法
習(xí)題
第12章排序
12.1快速排序
12.2*選取與中位數(shù)
12.3*希爾排序
習(xí)題
附錄
參考文獻
插圖索引
表格索引
算法索引
代碼索引
關(guān)鍵詞索引
編輯推薦
《清華大學(xué)計算機系列教材》已伴隨著計算機科學(xué)與技術(shù)的發(fā)展茁壯成長了三十余年,獲得了中華人民共和國教育部科技進步獎、普通高等學(xué)校優(yōu)秀教材全國特等獎、全國優(yōu)秀暢銷書金獎等三十多項部級以上獎勵,被近千所高校選作教材,教學(xué)效果非常好?!肚迦A大學(xué)計算機系列教材》經(jīng)過多次修訂改版和增加新品種、新內(nèi)容、新技術(shù),基本涵蓋了本科生和碩士研究生的主要課程?!肚迦A大學(xué)計算機系列教材》的作者全部是清華大學(xué)計算機系的教師,教材的內(nèi)容、語言特點、課時安排體現(xiàn)了他們治學(xué)嚴謹?shù)奶攸c,概念表述嚴謹,邏輯推理嚴密,語言精煉。同時,本套教材體系完整、結(jié)構(gòu)嚴謹,理論結(jié)合實際,注重素質(zhì)培養(yǎng)。
圖書封面
圖書標(biāo)簽Tags
無
評論、評分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu) PDF格式下載