數(shù)據(jù)結(jié)構(gòu)與Java教程

定　價(jià)：￥55.00

作　者：	（美）Frank M.Carrano，（美）Janet J.Prichard著；文家焱，劉偉杰，黃麗姬譯；文家焱譯
出版社：	清華大學(xué)出版社
叢編項(xiàng)：	國(guó)外經(jīng)典教材·計(jì)算機(jī)科學(xué)與技術(shù)
標(biāo)　簽：	數(shù)據(jù)結(jié)構(gòu)

購(gòu)買這本書可以去

ISBN：	9787302097327	出版時(shí)間：	2004-11-01	包裝：	平裝
開本：	26cm	頁(yè)數(shù)：	509	字?jǐn)?shù)：

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

　　本書特色：－適用于沒有基礎(chǔ)的初學(xué)者－豐富的課后練習(xí)及答案－詳細(xì)講解重要的遞歸思想及其應(yīng)用：這在同類書中并不多見本書詳細(xì)介紹了數(shù)據(jù)間的邏輯關(guān)系、存儲(chǔ)方式和相關(guān)運(yùn)算。幫助學(xué)生逐步學(xué)會(huì)分析和解決程序設(shè)計(jì)問題。舉例說明了在問題求解過程中類和抽象數(shù)據(jù)類型的作用，論述了抽象數(shù)據(jù)類型的主要用途，并在許多實(shí)例和習(xí)題中使用了遞歸方法。本書可作為計(jì)算機(jī)及其相關(guān)專業(yè)的本科生、研究生的教材，也可供程序開發(fā)人員自學(xué)。適用課程：數(shù)據(jù)結(jié)構(gòu)、算法設(shè)計(jì)、算法分析、程序設(shè)計(jì)等

作者簡(jiǎn)介

　　Frank M．Cairo于1969年獲得Syracuse大學(xué)的博士學(xué)位。多年來，Carrano教授一直致力于數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)抽象、計(jì)算機(jī)科學(xué)教育、社會(huì)信息處理以及數(shù)值計(jì)算領(lǐng)域的研究，他還非常重視計(jì)算機(jī)科學(xué)專業(yè)本科教材的設(shè)計(jì)和發(fā)行工作，目前已經(jīng)編寫并出版了數(shù)本知名的教材。Janet J．Prichard分別于1986年和1995年獲得Rhode Island大學(xué)的理學(xué)碩士學(xué)位和哲學(xué)博士學(xué)位，目前在Bryant大學(xué)任助理教授。她的研究領(lǐng)域包括實(shí)時(shí)數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)查詢語(yǔ)言、網(wǎng)絡(luò)安全。

圖書目錄

第Ⅰ部分  問題求解方法
第1章  程序設(shè)計(jì)與軟件工程基本原理  1
1.1  問題求解與軟件工程  1
1.2  完成模塊化設(shè)計(jì)  10
1.3  程序設(shè)計(jì)關(guān)鍵問題小結(jié)  15
第2章  遞歸：鏡子  32
2.1  遞歸解決方案  32
2.2  事件計(jì)數(shù)  49
2.3  數(shù)組檢索  55
2.4  組織數(shù)據(jù)  62
2.5  遞歸和效率  67
第3章  數(shù)據(jù)抽象：墻  76
3.1  抽象數(shù)據(jù)類型  76
3.2  規(guī)定ADT  80
3.3  實(shí)現(xiàn)ADT  90
第4章  鏈表  109
4.1  預(yù)備知識(shí)  109
4.2  鏈表程序設(shè)計(jì)  118
4.3  鏈表的變種  137
4.4  應(yīng)用實(shí)例：維護(hù)庫(kù)存清單  143
第5章  問題求解的遞歸方法  153
5.1  回溯  153
5.2  定義語(yǔ)言  157
5.3  遞歸與數(shù)學(xué)歸納的關(guān)系  167
第Ⅱ部分  用抽象數(shù)據(jù)類型求解問題
第6章  棧  177
6.1  抽象數(shù)據(jù)類型  177
6.2  棧ADT的簡(jiǎn)單應(yīng)用  181
6.3  棧ADT的實(shí)現(xiàn)  185
6.4  應(yīng)用：代數(shù)表達(dá)式  191
6.5  應(yīng)用：檢索問題  195
6.6　棧和遞歸之間的關(guān)系 204
第7章  隊(duì)列  212
7.1  隊(duì)列  212

7.2  隊(duì)列ADT的簡(jiǎn)單應(yīng)用  213
7.3  隊(duì)列的實(shí)現(xiàn)  215
7.4  面向位置的ADT綜述  225
7.5  應(yīng)用：仿真  226
第8章  類關(guān)系  238
8.1  繼承回顧  238
8.2  動(dòng)態(tài)綁定和抽象類  246
8.3  ADT表和有序表回顧  254
8.4  面向?qū)ο蠓椒ǖ暮锰?nbsp; 262
第9章  算法效率與排序  267
9.1  算法效率的度量  267
9.2  排序算法及其效率  276
第10章  樹  303
10.1  術(shù)語(yǔ)  303
10.2  二叉樹ADT  309
10.3  二叉查找樹  326
10.4  通用樹  348
第11章  表格與優(yōu)先級(jí)隊(duì)列  357
11.1  表格ADT  357
11.2  優(yōu)先級(jí)隊(duì)列：表格的一種變體  371
第12章  表格的高級(jí)實(shí)現(xiàn)  389
12.1  平衡查找樹  389
12.2  散列法  416
12.3  多重組織的數(shù)據(jù)  431
第13章  圖  439
13.1  術(shù)語(yǔ)  439
13.2  圖ADT  442
13.3  圖的遍歷  445
13.4  圖的應(yīng)用  449
第14章  外部方法  468
14.1  外部存儲(chǔ)器簡(jiǎn)介  468
14.2  外部文件中的數(shù)據(jù)排序  470
14.3  外部表格  476
自測(cè)題答案  497