數(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)買(mǎi)這本書(shū)可以去

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

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

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

作者簡(jiǎn)介

　　Frank M．Cairo于1969年獲得Syracuse大學(xué)的博士學(xué)位。多年來(lái)，Carrano教授一直致力于數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)抽象、計(jì)算機(jī)科學(xué)教育、社會(huì)信息處理以及數(shù)值計(jì)算領(lǐng)域的研究，他還非常重視計(jì)算機(jī)科學(xué)專(zhuān)業(yè)本科教材的設(shè)計(jì)和發(fā)行工作，目前已經(jīng)編寫(xiě)并出版了數(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ù)查詢(xún)語(yǔ)言、網(wǎng)絡(luò)安全。

圖書(shū)目錄

第Ⅰ部分  問(wèn)題求解方法
第1章  程序設(shè)計(jì)與軟件工程基本原理  1
1.1  問(wèn)題求解與軟件工程  1
1.2  完成模塊化設(shè)計(jì)  10
1.3  程序設(shè)計(jì)關(guān)鍵問(wè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ù)類(lèi)型  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章  問(wèn)題求解的遞歸方法  153
5.1  回溯  153
5.2  定義語(yǔ)言  157
5.3  遞歸與數(shù)學(xué)歸納的關(guān)系  167
第Ⅱ部分  用抽象數(shù)據(jù)類(lèi)型求解問(wèn)題
第6章  棧  177
6.1  抽象數(shù)據(jù)類(lèi)型  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)用：檢索問(wèn)題  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章  類(lèi)關(guān)系  238
8.1  繼承回顧  238
8.2  動(dòng)態(tài)綁定和抽象類(lèi)  246
8.3  ADT表和有序表回顧  254
8.4  面向?qū)ο蠓椒ǖ暮锰?nbsp; 262
第9章  算法效率與排序  267
9.1  算法效率的度量  267
9.2  排序算法及其效率  276
第10章  樹(shù)  303
10.1  術(shù)語(yǔ)  303
10.2  二叉樹(shù)ADT  309
10.3  二叉查找樹(shù)  326
10.4  通用樹(shù)  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  平衡查找樹(shù)  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