數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計

定　價：￥25.00

作　者：	王曉東編著
出版社：	電子工業(yè)出版社
叢編項：	高等學(xué)校計算機專業(yè)規(guī)劃教材
標(biāo)　簽：	數(shù)據(jù)結(jié)構(gòu)

購買這本書可以去

當(dāng)當(dāng)網(wǎng) (￥20.00)

ISBN：	9787505374607	出版時間：	2002-03-01	包裝：	膠版紙
開本：	26cm	頁數(shù)：	300	字?jǐn)?shù)：

內(nèi)容簡介

　　為適應(yīng)培養(yǎng)21世紀(jì)計算機各類人才的需要，結(jié)合我國高等學(xué)校教育工作現(xiàn)狀，立足更新教學(xué)內(nèi)容和方法，編寫了本書。本書以基本數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計策略為知識單元，系統(tǒng)地介紹了數(shù)據(jù)結(jié)構(gòu)的基本知識與實際應(yīng)用，介紹了抽象數(shù)據(jù)類型和算法的基本概念以及計算機算法的設(shè)計方法與分析技巧。本書內(nèi)容豐富，觀點新穎，注重理論聯(lián)系實際，可作為高等院校計算機學(xué)科與工程專業(yè)本科生、研究生的教材，也適合廣大工程技術(shù)人員和自學(xué)讀者學(xué)習(xí)參考。計算機的普及極大地改變了人們的生活.目前各行業(yè).各領(lǐng)域都與計算機建立了緊密的聯(lián)系，并由此產(chǎn)生開發(fā)各種應(yīng)用軟件的需求.為了以最少的成本.最快的速度.最好的質(zhì)量開發(fā)出適合各種應(yīng)用需求的軟件，必須遵循軟件工程的原則，設(shè)計出高效率的程序.一個高效的程序既需要“編程小技巧”，更需要合理的數(shù)據(jù)組織和清晰高效的算法.這正是計算機科學(xué)領(lǐng)域里數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計所研究的主要內(nèi)容.一些著名的計算機科學(xué)家在有關(guān)計算機科學(xué)教育的論述中認(rèn)為，計算機科學(xué)是一種創(chuàng)造性思維活動，其教育必須面向設(shè)計.數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計正是一門面向設(shè)計，且處于計算機學(xué)科核心地位的教育課程.通過對數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計的系統(tǒng)學(xué)習(xí)與研究，理解和掌握算法設(shè)計的主要方法，培養(yǎng)對算法的計算復(fù)雜性進(jìn)行正確分析的能力，為獨立地設(shè)計算法和對給定算法進(jìn)行復(fù)雜性分析奠定堅實的理論基礎(chǔ)，對從事計算機系統(tǒng)結(jié)構(gòu).系統(tǒng)軟件和應(yīng)用軟件研究與開發(fā)的科技工作者是非常重要和必不可少的.為了適應(yīng)培養(yǎng)我國對世紀(jì)計算機各類人才的需要，結(jié)合我國高等學(xué)校教育工作的現(xiàn)狀，立足培養(yǎng)學(xué)生能跟上國際計算機科學(xué)技術(shù)的發(fā)展水平，更新教學(xué)內(nèi)容和教學(xué)方法，本書以基本數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計策略為知識單元系統(tǒng)地介紹數(shù)據(jù)結(jié)構(gòu)知識與應(yīng)用.計算機算法的設(shè)計方法與分析技巧.以期為計算機學(xué)科的學(xué)生提供一個廣泛堅實的數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計基礎(chǔ)知識. 全書共分10章.首先在第1章中介紹了數(shù)據(jù)結(jié)構(gòu).抽象數(shù)據(jù)類型和算法的基本概念，接著對算法的計算復(fù)雜性和算法的描述做了簡要的闡述.然后以抽象數(shù)據(jù)類型為主線索，圍繞設(shè)計算法常用的基本數(shù)據(jù)結(jié)構(gòu)和基本設(shè)計策略，組織了第2章～第10章的內(nèi)容. 第2章～第5章依次介紹基于序列的抽象數(shù)據(jù)類型表.棧.隊列和串. 第6章介紹在實際應(yīng)用中常用的排序與選擇算法. 第7章討論反映層次關(guān)系的抽象數(shù)據(jù)類型樹. 第8章介紹非線性結(jié)構(gòu)圖及圖的算法. 第9章討論表示集會的抽象數(shù)據(jù)類型，如字典.優(yōu)先隊列和并查集等. 最后，在第10章系統(tǒng)地闡述算法設(shè)計的策略與技巧. 本書采用面向?qū)ο蟮腃++語言為表述手段，在保持C++優(yōu)點的同時，盡量使數(shù)據(jù)結(jié)構(gòu)與算法的描述簡明.清晰. 為了加深對知識的理解，各章配有難易適當(dāng)?shù)牧?xí)題，以適應(yīng)不同程度讀者練習(xí)的需要. 由于作者的知識和寫作水平有限，書稿雖幾經(jīng)修改，仍難免有缺點和錯誤.熱忱歡迎同行專家和讀者批評指正，使本書在使用中不斷改進(jìn).日臻完善. 在本書的編寫過程中，得到全國高等學(xué)校計算機專業(yè)教學(xué)指導(dǎo)委員會的關(guān)心和支持，福州大學(xué)“211工程”計算機與信息工程重點學(xué)科實驗室為本書的寫作提供了優(yōu)良的設(shè)備與工作環(huán)境，電子工業(yè)出版社負(fù)責(zé)本書編輯出版工作的全體同仁工作認(rèn)真細(xì)致，一絲不茍，為本書的出版付出了大量辛勤勞動，傅清祥教授在百忙之中認(rèn)真審閱了全書，提出了許多寶貴的改進(jìn)意見.在此，一并表示衷心的謝意！作者2001年10月

作者簡介

暫缺《數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計》作者簡介

圖書目錄

第1章  結(jié)論
     1. 1　問題求解
     1. 2　算法表達(dá)中的抽象機制
     1. 3　抽象數(shù)據(jù)類型
         1. 3. 1　抽象數(shù)據(jù)類型的基本概念
         1. 3. 2　使用抽象數(shù)據(jù)類型的好處
         1. 3. 3　數(shù)據(jù)結(jié)構(gòu). 數(shù)據(jù)類型和抽象數(shù)據(jù)類型
     1. 4　用C＋＋描述數(shù)據(jù)結(jié)構(gòu)與算法
         1. 4. 1　變量. 指針和引用
         1. 4. 2　函數(shù)與參數(shù)傳遞
         1. 4. 3　C＋＋的類
         1. 4. 4　類的對象
         1. 4. 5　構(gòu)造函數(shù)與橋構(gòu)函數(shù)
         1. 4. 6　運算符重載
         1. 4. 7　友元函數(shù)
         1. 4. 8　內(nèi)聯(lián)函數(shù)
         1. 4. 9　結(jié)構(gòu)
         1. 4. 10  聯(lián)合
         1. 4. 11　異常
         1. 4. 12　模板
         1. 4. 13　動態(tài)存儲分配
     1. 5　算法復(fù)雜性分析
         1. 5. 1　算法與程序
         1. 5. 2　算法復(fù)雜性的概念
         1. 5. 3　算法復(fù)雜性的漸近性態(tài)
     習(xí)題一
第2章　表
     2. 1　ADT表
     2. 2　用數(shù)組實現(xiàn)表
     2. 3　用指針實現(xiàn)表
     2. 4　用間接尋址方法實現(xiàn)表
     2. 5　用游標(biāo)實現(xiàn)表
     2. 6　循環(huán)鏈表
     2. 7　雙鏈表
     習(xí)題二
第3章　棧
     3. 1  ADT棧
     3. 2  用數(shù)組實現(xiàn)棧
     3. 3　用指針實現(xiàn)棧
     3. 4　等價類劃分問題
     習(xí)題三
第4章　隊列
     4. 1  ADT隊列
     4. 2　用指針實現(xiàn)隊列
     4. 3　用循環(huán)數(shù)組實現(xiàn)隊列
     4. 4　電路布線問題
     習(xí)題四
第5章  串
     5. 1  ADT串
　  5. 2　用數(shù)組實現(xiàn)串
   　5. 3　用指針實現(xiàn)串
　  5. 4　串的塊鏈表示法
   　5. 5　串的堆結(jié)構(gòu)
   　5. 6　模式匹配
　      5. 6. 1　樸素的模式匹配算法
   　    5. 6. 2　模式匹配的KMP算法
   　習(xí)題五
第6章　排序與選擇
　  6. 1　簡單排序算法
   　    6. 1. 1　冒泡排序
     　  6. 1. 2　插入排序
       　6. 1. 3　選擇排序
　      6. 1. 4　簡單排序算法的計算復(fù)雜性
   　6. 2　快速排序算法
     　  6. 2. 1  算法基本思想及實現(xiàn)
       　6. 2. 2　算法的性能
　      6. 2. 3　隨機快速排序算法
   　6. 3　合并排序算法
     　  6. 3. 1　算法基本思想及實現(xiàn)
       　6. 3. 2　消除遞歸
　      6. 3. 3　自然合并排序
   　6. 4　線性時間排序算法
     　  6. 4. 1  計數(shù)排序
       　6. 4. 2　桶排序
　  6. 5　中位數(shù)與第是小元素
   　    6. 5. 1　平均情況下的線性時間選擇算法
     　  6. 5. 2　最壞情況下的線性時間選擇算法
　  習(xí)題六
第7章　樹
　  7. 1　樹的定義
     7. 2　樹的遍歷
     7. 3　樹的表示法
         7. 3. 1　父結(jié)點數(shù)組表示法
         7. 3. 2　兒子鏈表表示法
         7. 3. 3　在兒子右兄弟表示法
     7. 4  二叉樹
     7. 5  ADT二叉樹
     7. 6　二叉樹的實現(xiàn)
         7. 6. 1　二叉樹的順序存儲結(jié)構(gòu)
         7. 6. 2　二叉樹的結(jié)點度表示法
         7. 6. 3　用指針實現(xiàn)二叉樹
     7. 7  線索二叉樹
     習(xí)題七
第8章  圖
     8. 1　圖的基本概念
     8. 2　抽象數(shù)據(jù)類型ADT圖
     8. 3　圖的表示法
         8. 3. 1　鄰接矩陣表示法
         8. 3. 2　鄰接表表示法
         8. 3. 3　緊縮鄰接表
     8. 4　用鄰接矩陣實現(xiàn)圖
         8. 4. 1　用鄰接矩陣實現(xiàn)賦權(quán)有向圖
         8. 4. 2　用鄰接矩陣實現(xiàn)賦權(quán)無向圖
         8. 4. 3　用鄰接矩陣實現(xiàn)有向圖
         8. 4. 4　用鄰接矩陣實現(xiàn)無向圖
     8. 5　用鄰接表實現(xiàn)圖
         8. 5. 1　鄰接表基類
         8. 5. 2　用鄰接表實現(xiàn)有向圖
         8. 5. 3　用鄰接表實現(xiàn)無向圖
         8. 5. 4　用鄰接表實現(xiàn)賦權(quán)有向圖
         8. 5. 5　用鄰接表實現(xiàn)賦權(quán)無向圖
     8. 6　圖的退伍
         8. 6. 1　圖的搜索游標(biāo)
         8. 6. 2　廣度優(yōu)先搜索
         8. 6. 3　深度優(yōu)先搜索
     8. 7　最短路徑
         8. 7. 1　單源最短路徑
         8. 7. 2　所有頂點對之間的最短路徑
     8. 8　最小生成樹
         8. 8. 1  最小生成樹性質(zhì)
         8. 8. 2  Prim算法
         8. 8. 3  Kruskal算法
     8. 9　圖匹配
     習(xí)題八
第9章　集合
     9. 1　以集合為基礎(chǔ)的抽象數(shù)據(jù)類型
         9. 1. 1　集合的定義和記號
         9. 1. 2　定義在集合上的基本運算
         9. 1. 3　集合的簡單表示法
     9. 2　字典
         9. 2. 1　實現(xiàn)字典的簡單方法
         9. 2. 2　用散列表實現(xiàn)字典
     9. 3　有序字典
         9. 3. 1　有序字典的定義
         9. 3. 2　用數(shù)組實現(xiàn)有序字典
         9. 3. 3　用二叉搜索樹實現(xiàn)有序字典
         9. 3. 4　AVL樹
         9. 3. 5　紅黑樹
     9. 4　優(yōu)先隊列
         9. 4. 1  優(yōu)先隊列的定義
         9. 4. 2　用字典實現(xiàn)代先隊列
         9. 4. 3　優(yōu)先級樹和堆
         9. 4. 4　用數(shù)組實現(xiàn)推
         9. 4. 5　可并優(yōu)先隊列
     9. 5　并查集
         9. 5. 1　并查集的定義及其簡單實現(xiàn)
         9. 5. 2　用父親數(shù)組實現(xiàn)并查集
     習(xí)題九
第10章　算法設(shè)計策略
     10. 1　遞歸與分治策略
         10. 1. 1　遞歸的概念
         10. 1. 2　分治法的基本思想
         10. 1. 3　二分搜索技術(shù)
         10. 1. 4　棋盤覆蓋問題
     10. 2　動態(tài)規(guī)劃
         10. 2. 1　矩陣連乘問題
         10. 2. 2　動態(tài)規(guī)劃算法的基本要素
         10. 2. 3　最大子段和問題
     10. 3　貪心算法
         10. 3. 1　活動安排問題
         10. 3. 2　貪心算法的基本要素
         10. 3. 3　哈夫曼編碼算法
     10. 4　回溯法
         10. 4. 1　回溯法的算法框架
         10. 4. 2　符號三角形問題
         10. 4. 3　圓排列問題
         10. 4. 4　連續(xù)郵資問題
         10. 4. 5　回溯法的效率分析
     10. 5　分支限界法
         10. 5. 1　分支限界法的基本思想
         10. 5. 2　裝載問題
         10. 5. 3　批處理作業(yè)調(diào)度問題
     習(xí)題十
參考文獻(xiàn)