數(shù)據(jù)結(jié)構(gòu)與問(wèn)題求解（Java語(yǔ)言版第4版）

定　價(jià)：￥89.50

作　者：	（美）韋斯著，葛秀慧等譯
出版社：	清華大學(xué)出版社
叢編項(xiàng)：
標(biāo)　簽：	J2EE

購(gòu)買(mǎi)這本書(shū)可以去

ISBN：	9787302252962	出版時(shí)間：	2011-08-01	包裝：	平裝
開(kāi)本：	大16開(kāi)	頁(yè)數(shù)：	734	字?jǐn)?shù)：

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

　　韋斯編著的《數(shù)據(jù)結(jié)構(gòu)與問(wèn)題求解（Java語(yǔ)言版）（第4版）》是專為計(jì)算機(jī)科學(xué)專業(yè)的兩個(gè)學(xué)期課程而設(shè)計(jì)的，從介紹什么足數(shù)據(jù)結(jié)構(gòu)開(kāi)始，繼而對(duì)高級(jí)數(shù)據(jù)結(jié)構(gòu)與算法進(jìn)行分析?！稊?shù)據(jù)結(jié)構(gòu)與問(wèn)題求解（Java語(yǔ)言版）（第4版）》以獨(dú)特的方式，清晰地將每種數(shù)據(jù)結(jié)構(gòu)的接口與其實(shí)現(xiàn)分離開(kāi)來(lái)，即將如何使用數(shù)據(jù)結(jié)構(gòu)與如何對(duì)數(shù)據(jù)結(jié)構(gòu)編程相分離?！稊?shù)據(jù)結(jié)構(gòu)與問(wèn)題求解（Java語(yǔ)言版）（第4版）》從抽象思維和問(wèn)題求解的角度出發(fā)，為數(shù)據(jù)結(jié)構(gòu)和算法提供實(shí)用的介紹，并采用現(xiàn)今最為流行的Java編程語(yǔ)言來(lái)實(shí)現(xiàn)，是數(shù)據(jù)結(jié)構(gòu)與算法分析的理想教材。

作者簡(jiǎn)介

暫缺《數(shù)據(jù)結(jié)構(gòu)與問(wèn)題求解（Java語(yǔ)言版第4版）》作者簡(jiǎn)介

圖書(shū)目錄

第1部分 java教程
第1章 java基礎(chǔ)知識(shí)
1.1 通用環(huán)境
1.2 第一個(gè)程序
1.3 基本類型
1.4 基本運(yùn)算符
1.5 條件語(yǔ)句
1.6 方法
本章小結(jié)
重要概念
常見(jiàn)錯(cuò)誤
網(wǎng)上資源
練習(xí)
參考文獻(xiàn)
第2章引用類型
2.1 什么是引用
2.2 對(duì)象和引用基礎(chǔ)
2.3 字符串
2.4 數(shù)組
2.5 異常處理
2.6 輸入與輸出
本章小結(jié)
重要概念
常見(jiàn)錯(cuò)誤
網(wǎng)上資源
練習(xí)
參考文獻(xiàn)
第3章對(duì)象與類
3.1 什么是面向?qū)ο缶幊?br />3.2 簡(jiǎn)單示例
3.3 javadoc
3.4 基本方法
3.5 示例：使用java.math.biginteger
3.6 其他構(gòu)造
3.9 設(shè)計(jì)模式：組合(對(duì))
本章小結(jié)
重要概念
常見(jiàn)錯(cuò)誤
網(wǎng)上資源
練習(xí)
參考文獻(xiàn)
第4章繼承
4.1 什么是繼承
4.2 設(shè)計(jì)層次結(jié)構(gòu)
4.3 多重繼承
4.4 接口
4.5 java的基本繼承
4.6 使用繼承實(shí)現(xiàn)泛型組件
4.7 使用java5泛型實(shí)現(xiàn)泛型組件
4.8 函子(函數(shù)對(duì)象)
4.9 動(dòng)態(tài)分配細(xì)節(jié)
本章小結(jié)
重要概念
常見(jiàn)錯(cuò)誤
網(wǎng)上資源
習(xí)題
參考文獻(xiàn)
第2部分算法與構(gòu)件塊
第5章算法分析
5.1 什么是算法分析
5.2 算法運(yùn)行時(shí)間的示伊
5.3 最大連續(xù)子序列和的問(wèn)題
5.4 一般的大o規(guī)則
5.5 對(duì)數(shù)
5.6 靜態(tài)查找問(wèn)題
5.7 檢查算法分析
5.8 大o分析的局限性
本章小結(jié)
重要概念
常見(jiàn)錯(cuò)誤
網(wǎng)上資源
練習(xí)
參考文獻(xiàn)
第6章集合類api
6.1 概述
6.2 迭代器模式
6.3 集合類api：容器和迭代器
6.4 泛型算法
6.5 list接口
6.6 棧與隊(duì)列
6.7 集合
6.8 映射
6.9 優(yōu)先級(jí)隊(duì)列
6.1 0集合類api中的視圖
本章小結(jié)
重要概念
常見(jiàn)錯(cuò)誤
網(wǎng)上資源
練習(xí)
參考文獻(xiàn)
第7章遞歸
7.1 什么是遞歸
7.2 背景知識(shí)：數(shù)學(xué)歸納法證明
7.3 基本遞歸
7.4 數(shù)值應(yīng)用
7.5 分治算法
7.6 動(dòng)態(tài)規(guī)劃
7.7 回溯
本章小結(jié)
重要概念
常見(jiàn)錯(cuò)誤
網(wǎng)上資源
練習(xí)
參考文獻(xiàn)
第8章排序算法
8.1 排序?yàn)槭裁粗匾?br />8.2 預(yù)備知識(shí)
8.3 插入排序和其他簡(jiǎn)單排序的分析
8.4 希爾排序
8.5 歸并排序
8.6 快速排序
8.7 快速選擇
8.8 排序的下限
本章小結(jié)
重要概念
常見(jiàn)錯(cuò)誤
網(wǎng)上資源
練習(xí)
參考文獻(xiàn)
第9章隨機(jī)化
9.1 為什么需要隨機(jī)數(shù)
9.2 隨機(jī)數(shù)發(fā)生器
9.3 非均勻隨機(jī)數(shù)
9.4 生成隨機(jī)排列
9.5 隨機(jī)算法
9.6 隨機(jī)素性測(cè)試
本章小結(jié)
重要概念
常見(jiàn)錯(cuò)誤
網(wǎng)上資源
練習(xí)
參考文獻(xiàn)
第3部分應(yīng)用
第10章娛樂(lè)與游戲
10.1 縱橫找單詞
10.2 井字游戲
本章小結(jié)
重要概念
常見(jiàn)錯(cuò)誤
網(wǎng)上資源
練習(xí)
參考文獻(xiàn)
第11章棧與編譯器
11.1 平衡符號(hào)檢查器
11.2 簡(jiǎn)單的計(jì)算器
本章小結(jié)
重要概念
常見(jiàn)錯(cuò)誤
網(wǎng)上資源
練習(xí)
參考文獻(xiàn)
第12章實(shí)用程序
12.1 文件壓縮
12.2 交叉引用生成器
本章小結(jié)
重要概念
常見(jiàn)錯(cuò)誤
網(wǎng)上資源
練習(xí)
參考文獻(xiàn)
第13章模擬
13.1 約瑟夫問(wèn)題
13.2 事件驅(qū)動(dòng)模擬
本章小結(jié)
常見(jiàn)錯(cuò)誤
網(wǎng)上資源
練習(xí)
第14章圖與路徑
14.1 圖的定義
14.2 無(wú)權(quán)最短路徑問(wèn)題
14.3 非負(fù)權(quán)值的最短路徑
問(wèn)題
14.4 負(fù)權(quán)值的最短路徑問(wèn)題
14.5 在無(wú)環(huán)圖中的路徑
問(wèn)題
本章小結(jié)
重要概念
常見(jiàn)錯(cuò)誤
網(wǎng)上資源
練習(xí)
第4部分實(shí)現(xiàn)
第15章內(nèi)部類和arraylist的
實(shí)現(xiàn)
15.1 迭代器和嵌套類
15.2 迭代器和內(nèi)部類
15.3 abstractcollection類
15.4 stringbuilder
15.5 使用迭代器的arraylist的實(shí)現(xiàn)
本章小結(jié)
重要概念
常見(jiàn)錯(cuò)誤
網(wǎng)上資源
練習(xí)
第16章棧與隊(duì)列
16.1 動(dòng)態(tài)數(shù)組實(shí)現(xiàn)
16.2 鏈表實(shí)現(xiàn)
16.3 兩種方法的比較
16.4 iava.util.stack類
16.5 雙端隊(duì)列
本章小結(jié)
重要概念
常見(jiàn)錯(cuò)誤
網(wǎng)上資源
練習(xí)
第17章鏈表
17.2 java實(shí)現(xiàn)
17.3 雙鏈表和循環(huán)鏈表
17.4 有序鏈表
17.5 集合類aiplinkedlist類的實(shí)現(xiàn)
本章小結(jié)
重要概念
常見(jiàn)錯(cuò)誤
網(wǎng)上資源
練習(xí)
第18章樹(shù)
18.1 一般樹(shù)
18.2 二叉樹(shù)
18.3 遞歸與樹(shù)
18.4 樹(shù)的遍歷：迭代器類
本章小結(jié)
重要概念
常見(jiàn)錯(cuò)誤
網(wǎng)上資源
練習(xí)
第19章二叉查找樹(shù)
19.1 基本思想
19.2 順序統(tǒng)計(jì)量
19.3 二叉查找樹(shù)操作的分析
19.4 avl樹(shù)
19.5 紅黑樹(shù)
19.6 aa樹(shù)
19.7 集合類api中treeset類和treemap類的實(shí)現(xiàn)
19.8 b樹(shù)
本章小結(jié)
重要概念
常見(jiàn)錯(cuò)誤
網(wǎng)上資源
練習(xí)
參考文獻(xiàn)
第20章散列表
20.1 基本思想
20.2 散列函數(shù)
20.4 二次探測(cè)法
20.5 分離鏈接散列
20.6 散列表與二叉查找樹(shù)的比較
20.7 散列的應(yīng)用
本章小結(jié)
重要概念
常見(jiàn)錯(cuò)誤
網(wǎng)上資源
練習(xí)
參考文獻(xiàn)
第21章優(yōu)先級(jí)隊(duì)列：二叉堆
21.1 基本思想
21.2 基本操作的實(shí)現(xiàn)
21.3 buildheap操作：線性時(shí)間的堆構(gòu)造
21.4 高級(jí)操作：decreasekey和merge
21.5 內(nèi)部排序：堆排序
21.6 外部排序
本章小結(jié)
重要概念
常見(jiàn)錯(cuò)誤
網(wǎng)上資源
練習(xí)
參考文獻(xiàn)
第5部分高級(jí)數(shù)據(jù)結(jié)構(gòu)
第22章伸展樹(shù)
22.1 自調(diào)整和平攤分析
22.2 基本自底向上的伸展樹(shù)
22.3 基本伸展樹(shù)的操作
22.4 自底向上伸展樹(shù)的分析
22.5 自頂向下的伸展樹(shù)
22.6 自頂向下伸展樹(shù)的實(shí)現(xiàn)
22.7 伸展樹(shù)與其他查找樹(shù)的比較
本章小結(jié)
重要概念
常見(jiàn)錯(cuò)誤
網(wǎng)上資源
練習(xí)
參考文獻(xiàn)
第23章歸并優(yōu)先級(jí)隊(duì)列
23.1 斜堆
23.2 偶堆
本章小結(jié)
重要概念
常見(jiàn)錯(cuò)誤
網(wǎng)上資源
練習(xí)
參考文獻(xiàn)
第24章不相交集類
24.1 等價(jià)關(guān)系
24.2 動(dòng)態(tài)等價(jià)與應(yīng)用
24.3 快速查找算法
24.4 快速并算法
24.5 java實(shí)現(xiàn)
24.6 按秩并和路徑壓縮
本章小結(jié)
重要概念
常見(jiàn)錯(cuò)誤
網(wǎng)上資源
練習(xí)
參考文獻(xiàn)
附錄a運(yùn)算符
附錄b圖形化用戶界面
b.1 抽象窗口工具包和swing
b.2 在swing中的基本對(duì)象
b.3 基本原理
小結(jié)
重要概念
常見(jiàn)錯(cuò)誤
網(wǎng)上資源
練習(xí)
參考文獻(xiàn)
附錄c位運(yùn)算符