此部分為隱藏內(nèi)容，請輸入驗證碼后查看
掃描右側(cè)圖片或微信搜索 “ Java技術(shù)分享屋
” ，回復(fù) “ 驗證碼
” ，獲取驗證密碼。
本資料僅供讀者預(yù)覽及學(xué)習(xí)交流使用，不能用于商業(yè)用途，請在下載后24小時內(nèi)刪除。如果喜歡，請購買正版！
一.資料圖片
二.資料簡介
本書是一本數(shù)據(jù)結(jié)構(gòu)的教材，Java語言與數(shù)據(jù)結(jié)構(gòu)兩條知識主線貫穿始終，這兩條主線既相互獨立又相互支撐。本書介紹了計算機編程中使用的數(shù)據(jù)結(jié)構(gòu)和算法，包括29章，每章涉及一個ADT或其不同實現(xiàn)的規(guī)格說明和用法；書中貫穿9個Java插曲，涉及Java的高級特性。本書主要講述了組織數(shù)據(jù)、設(shè)計類、包、棧、遞歸、排序、隊列、雙端隊列、優(yōu)先隊列、線性表、有序表、查找、字典、散列、樹、二叉查找樹、堆、平衡查找樹、圖等內(nèi)容，并對算法的效率進行了分析。本書非常適合作為大學(xué)本科生數(shù)據(jù)結(jié)構(gòu)課程的教材，也可作為計算機研究與開發(fā)人員的參考書。
三.作者簡介
Frank M.Carrano是美國羅得島大學(xué)（University of Rhode Island）計算機科學(xué)系榮譽退休教授，于1969年獲得美國錫拉丘茲大學(xué)計算機科學(xué)專業(yè)博士學(xué)位。他的興趣包括數(shù)據(jù)結(jié)構(gòu)、計算機科學(xué)教育、社會問題的計算處理和數(shù)值計算。Carrano教授對計算機科學(xué)高年級本科課程的設(shè)計和交付特別感興趣，曾撰寫了多本的計算機科學(xué)高年級本科生教科書。
Timothy Henry是美國羅得島大學(xué)計算機科系副教授，1986年獲得美國歐道明大學(xué)（Old Dominion University）計算機科學(xué)專業(yè)碩士學(xué)位，2001年獲得美國羅得島大學(xué)應(yīng)用數(shù)學(xué)專業(yè)博士學(xué)位。從2000年至今一直保有美國PMI的項目管理專家（Project Management Professional，PMP）認證資格。他教授的課程有：數(shù)據(jù)結(jié)構(gòu)與抽象、編程語言基礎(chǔ)、操作系統(tǒng)與網(wǎng)絡(luò)、計算機系統(tǒng)基礎(chǔ)、計算機科學(xué)項目、文件系統(tǒng)取證等。研究的領(lǐng)域有：計算機和數(shù)學(xué)取證、交互式3D圖形關(guān)系、傳感器網(wǎng)絡(luò)。
四.資料目錄
出版者的話
譯者序
前言
引言組織數(shù)據(jù)
序言設(shè)計類
P.1封裝
P.2說明方法
P.2.1注釋
P.2.2前置條件和后置條件
P.2.3斷言
P.3Java接口
P.3.1寫一個接口
P.3.2實現(xiàn)一個接口
P.3.3接口作為數(shù)據(jù)類型
P.3.4派生一個接口
P.3.5接口內(nèi)命名常量
P.4選擇類
P.4.1標識類
P.4.2CRC卡
P.4.3統(tǒng)一建模語言
P.5重用類
第1章包
1.1什么是包
1.2說明一個包
1.3使用ADT包
1.4像使用自動販賣機一樣使用ADT
1.5ADT集合
1.6Java類庫：接口set
Java插曲1泛型
第2章使用數(shù)組實現(xiàn)包
2.1使用固定大小的數(shù)組實現(xiàn)ADT包
2.1.1類比
2.1.2一組核心方法
2.1.3實現(xiàn)核心方法
2.1.4讓實現(xiàn)安全
2.1.5測試核心方法
2.1.6實現(xiàn)更多的方法
2.1.7刪除項的方法
2.2使用可變大小的數(shù)組實現(xiàn)ADT包
2.2.1可變大小數(shù)組
2.2.2包的新實現(xiàn)
2.3使用數(shù)組實現(xiàn)ADT包的優(yōu)缺點
Java插曲2異常
第3章使用鏈式數(shù)據(jù)實現(xiàn)包
3.1鏈式數(shù)據(jù)
3.2ADT包的鏈式實現(xiàn)
3.2.1私有類Node
3.2.2類LinkedBag的框架
3.2.3定義一些核心方法
3.2.4測試核心方法
3.2.5方法getFrequencyOf
3.2.6方法contalns
3.3從鏈中刪除一項
3.4有設(shè)置和獲取方法的類Node
3.5使用鏈實現(xiàn)ADT包的優(yōu)缺點
第4章算法的效率
4.1動機
4.2測量算法的效率
4.2.1計數(shù)基本操作
4.2.2最優(yōu)、最差和平均情形
4.3大O表示
4.4描述效率
4.5實現(xiàn)ADT包的效率
4.5.1基于數(shù)組的實現(xiàn)
4.5.2鏈式實現(xiàn)
4.5.3兩種實現(xiàn)的比較
第5章棧
5.1ADT棧的規(guī)格說明
5.2使用棧來處理代數(shù)表達式
5.2.1問題求解：檢查中綴代數(shù)表達式中平衡的分隔符
5.2.2問題求解：將中綴代數(shù)表達式轉(zhuǎn)換為后綴表達式
5.2.3問題求解：計算后綴表達式的值
5.2.4問題求解：計算中綴表達式的值
5.3程序棧
5.4Java類庫：類stack
第6章棧的實現(xiàn)
6.1鏈式實現(xiàn)
6.2基于數(shù)組的實現(xiàn)
6.3基于向量的實現(xiàn)
6.3.1Java類庫：類Vector
6.3.2使用向量實現(xiàn)ADT棧
第7章遞歸
7.1什么是遞歸
7.2跟蹤遞歸方法
7.3返回一個值的遞歸方法
7.4遞歸處理數(shù)組
7.5遞歸處理鏈
7.6遞歸方法的時間效率
7.6.1countDown的時間效率
7.6.2計算xn的時間效率
7.7困難問題的簡單求解方案
7.8簡單問題的低劣求解方案
7.9尾遞歸
7.10間接遞歸
7.11使用棧來替代遞歸
Java插曲3再談泛型
第8章排序簡介
8.1對數(shù)組進行排序的Java方法的組織
8.2選擇排序
8.2.1迭代選擇排序
8.2.2遞歸選擇排序
8.2.3選擇排序的效率
8.3插入排序
8.3.1迭代插入排序
8.3.2遞歸插入排序
8.3.3插入排序的效率
8.3.4鏈式結(jié)點鏈的插入排序
8.4希爾排序
8.4.1算法
8.4.2希爾排序的效率
8.5算法比較
第9章更快的排序方法
9.1歸并排序
9.1.1歸并數(shù)組
9.1.2遞歸歸并排序
9.1.3歸并排序的效率
9.1.4迭代歸并排序
9.1.5Java類庫中的歸并排序
9.2快速排序
9.2.1快速排序的效率
9.2.2創(chuàng)建劃分
9.2.3實現(xiàn)快速排序
9.2.4Java類庫中的快速排序
9.3基數(shù)排序
9.3.1基數(shù)排序的偽代碼
9.3.2基數(shù)排序的效率
9.4算法比較
Java插曲4再談異常
第10章隊列、雙端隊列和優(yōu)先隊列
10.1ADT隊列
10.1.1問題求解：模擬排隊
10.1.2問題求解：計算出售股票的資本收益
10.1.3Java類庫：接口Queue
10.2ADT雙端隊列
10.2.1問題求解：計算出售股票的資本收益
10.2.2Java類庫：接口Deque
10.2.3Java類庫：類ArrayDeque
10.3ADT優(yōu)先隊列
10.3.1問題求解：跟蹤任務(wù)分配
10.3.2Java類庫：類PriorityQueue
第11章隊列、雙端隊列和優(yōu)先隊列的實現(xiàn)
11.1隊列的鏈式實現(xiàn)
11.2基于數(shù)組實現(xiàn)隊列
11.2.1循環(huán)數(shù)組
11.2.2帶一個不用位置的循環(huán)數(shù)組
11.3隊列的循環(huán)鏈式實現(xiàn)
11.4Java類庫：類AbstractQueue
11.5雙端隊列的雙向鏈式實現(xiàn)
11.6優(yōu)先隊列的町能實現(xiàn)方案
第12章線性表
12.1ADT線性表的規(guī)格說明
12.2使用ADT線性表
12.3Java類庫：接口List
12.4Java類庫：類ArrayList
第13章使用數(shù)組實現(xiàn)線性表
13.1使用數(shù)組實現(xiàn)ADT線性表
13.1.1類比
13.1.2Java實現(xiàn)
13.1.3使用數(shù)組實現(xiàn)ADT線性袁的效率
第14章使用鏈式數(shù)據(jù)實現(xiàn)線性表
14.1鏈式結(jié)點鏈上的操作
14.1.1在不同的位置添加結(jié)點
14.1.2從不同的位置刪除鮚點
14.1.3私有方法getNodeAt
14.2開始實現(xiàn)
14.2.1數(shù)據(jù)域和構(gòu)造方法
14.2.2添加到線性表的表尾
14.2.3在線性表的給定位置添加力，
14.2.4方法isEmpty和toArray
14.2.5測試核心方法
14.3繼續(xù)實現(xiàn)
14.4細化實現(xiàn)
14.5使用鏈實現(xiàn)ADT線性表的效率
14.6Java類庫：類LinkedList
Java插曲5迭代器
第15章ADT線性表的迭代器
15.1實現(xiàn)迭代器的方法
15.2獨立類迭代器
15.3內(nèi)層類迭代器
15.3.1鏈式實現(xiàn)
15.3.2基于教組的實現(xiàn)
15.4為什么迭代器方法在它自己的類中
15.5基于數(shù)組實現(xiàn)接門ListIterator
Java插曲6可變及不可變對象
第16章有序表
16.1ADT有序表的規(guī)格說明
16.2鏈式實現(xiàn)
16.2.1方法add
16.2.2鏈式實現(xiàn)的效率
16.3使用ADT線性表實現(xiàn)
Java插曲7繼承和多態(tài)
第17章繼承和線性表
17.1使用繼承實現(xiàn)有序表
17.2設(shè)計一個基類
17.3有序表的高效實現(xiàn)
第18章查找
18.1問題
18.2在無序數(shù)組中查找
18.2.1無序數(shù)組上的迭代順序查找
18.2.2無序數(shù)組上的遞歸順序查找
18.2.3順序查找數(shù)組的效率
18.3有序數(shù)組上的查找
18.3.1有序數(shù)組上的順序查找
18.3.2有序數(shù)組上的二分查找
18.3.3Java類庫：方法binarySearch
18.3.4數(shù)組上的二分查找的效率425
184無序鏈上的查找
18.4.1無序鏈上的迭代順序查找
18.4.2無序鏈上的遞歸順序查找
18.4.3鏈上查找的效率
18.5有序鏈上的查找
18.5.1有序鏈上的順序查找
18.5.2有序鏈上的二分查找
18.6查找方法的選撣
Java插曲8再論泛型
第19章字典
19.1ADT字典的規(guī)格說明
19.1.1Java接口
19.1.2迭代器
19.2使用ADT字典
19.2.1問題求解：電話號碼簿
19.2.2問題求解：字的頻度
19.2.3問題求解：字的詞匯索引
19.3Java類庫：接口Hap
第20章字典的實現(xiàn)
20.1基于數(shù)組的實現(xiàn)
20.1.1基于數(shù)組的無序字典
20.1.2基于數(shù)組的有序字典
20.2鏈式實現(xiàn)
20.2.1無序鏈式字典
20.2.2有序鏈式字典
第21章散列簡介
21.1什么是散列
21.2散列函數(shù)
21.2.1計算散列碼
21.2.2將散列碼壓縮為散列表的下標
21.3解決沖突
21.3.1開放地址的線性探查
21.3.2開放地址的二次探查
21.3.3開放地址的雙散列
21.3.4開放地址的潛在問題
21.3.5拉鏈法
第22章使用散列實現(xiàn)字典
22.1散列的效率
22.1.1裝填因子
22.1.2開放地址法的代價
22.1.3拉鏈法的代價
22.2冉散列
22.3沖突解決方案的比較
22.4字典的散列實現(xiàn)
22.4.1散列表中的項
22.4.2數(shù)據(jù)域和構(gòu)造方法
22.4.3方法getValue、remove和add
22.4.4迭代器
22.5Java類庫：類HashMap
22.6Java類庫：類HashSet
第23章樹
23.1樹的概念
23.1.1層次結(jié)構(gòu)
23.1.2樹的術(shù)語
23.2樹的遍歷
23.2.1二又樹的遍歷
23.2.2一般樹的遍歷
23.3樹的Java接口
23.3.1所有樹的接口
23.3.2二叉樹的接口
23.4二叉樹的示例
23.4.1表達式樹
23.4.2決策樹
23.4.3二叉查找樹
23.4.4堆
23.5一般樹的示例
23.5.1語法樹
23.5.2游戲樹
……
第24章樹的實現(xiàn)
第25章二叉查找樹的實現(xiàn)
第26章堆的實現(xiàn)
第27章平衡查找樹
第28章圖
第29章圖的實現(xiàn)
附錄A文檔和程序設(shè)計風(fēng)格
附錄BJava基礎(chǔ)（在線）
附錄CJava類（在線）
附錄D從其他類創(chuàng)建類
附錄E文件輸入和輸出（在線）
索引