注冊(cè) | 登錄讀書好,好讀書,讀好書!
讀書網(wǎng)-DuShu.com
當(dāng)前位置: 首頁出版圖書教育/教材/教輔教材研究生/本科/專科教材數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)

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

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

定 價(jià):¥25.00

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

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

內(nèi)容簡介

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

作者簡介

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

圖書目錄

第1章  結(jié)論                  
     1. 1 問題求解                  
     1. 2 算法表達(dá)中的抽象機(jī)制                  
     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 類的對(duì)象                  
         1. 4. 5 構(gòu)造函數(shù)與橋構(gòu)函數(shù)                  
         1. 4. 6 運(yùn)算符重載                  
         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 動(dòng)態(tài)存儲(chǔ)分配                  
     1. 5 算法復(fù)雜性分析                  
         1. 5. 1 算法與程序                  
         1. 5. 2 算法復(fù)雜性的概念                  
         1. 5. 3 算法復(fù)雜性的漸近性態(tài)                  
     習(xí)題一                  
 第2章 表                  
     2. 1 ADT表                  
     2. 2 用數(shù)組實(shí)現(xiàn)表                  
     2. 3 用指針實(shí)現(xiàn)表                  
     2. 4 用間接尋址方法實(shí)現(xiàn)表                  
     2. 5 用游標(biāo)實(shí)現(xiàn)表                  
     2. 6 循環(huán)鏈表                  
     2. 7 雙鏈表                  
     習(xí)題二                  
 第3章 棧                  
     3. 1  ADT棧                  
     3. 2  用數(shù)組實(shí)現(xiàn)棧                  
     3. 3 用指針實(shí)現(xiàn)棧                  
     3. 4 等價(jià)類劃分問題                  
     習(xí)題三                  
 第4章 隊(duì)列                  
     4. 1  ADT隊(duì)列                  
     4. 2 用指針實(shí)現(xiàn)隊(duì)列                  
     4. 3 用循環(huán)數(shù)組實(shí)現(xiàn)隊(duì)列                  
     4. 4 電路布線問題                  
     習(xí)題四                  
 第5章  串                  
     5. 1  ADT串                  
    5. 2 用數(shù)組實(shí)現(xiàn)串                  
    5. 3 用指針實(shí)現(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 簡單排序算法的計(jì)算復(fù)雜性                  
    6. 2 快速排序算法                  
        6. 2. 1  算法基本思想及實(shí)現(xiàn)                  
        6. 2. 2 算法的性能                  
        6. 2. 3 隨機(jī)快速排序算法                  
    6. 3 合并排序算法                  
        6. 3. 1 算法基本思想及實(shí)現(xiàn)                  
        6. 3. 2 消除遞歸                  
        6. 3. 3 自然合并排序                  
    6. 4 線性時(shí)間排序算法                  
        6. 4. 1  計(jì)數(shù)排序                  
        6. 4. 2 桶排序                  
    6. 5 中位數(shù)與第是小元素                  
        6. 5. 1 平均情況下的線性時(shí)間選擇算法                  
        6. 5. 2 最壞情況下的線性時(shí)間選擇算法                  
    習(xí)題六                  
 第7章 樹                  
    7. 1 樹的定義                  
     7. 2 樹的遍歷                  
     7. 3 樹的表示法                  
         7. 3. 1 父結(jié)點(diǎn)數(shù)組表示法                  
         7. 3. 2 兒子鏈表表示法                  
         7. 3. 3 在兒子右兄弟表示法                  
     7. 4  二叉樹                  
     7. 5  ADT二叉樹                  
     7. 6 二叉樹的實(shí)現(xiàn)                  
         7. 6. 1 二叉樹的順序存儲(chǔ)結(jié)構(gòu)                  
         7. 6. 2 二叉樹的結(jié)點(diǎn)度表示法                  
         7. 6. 3 用指針實(shí)現(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 用鄰接矩陣實(shí)現(xiàn)圖                  
         8. 4. 1 用鄰接矩陣實(shí)現(xiàn)賦權(quán)有向圖                  
         8. 4. 2 用鄰接矩陣實(shí)現(xiàn)賦權(quán)無向圖                  
         8. 4. 3 用鄰接矩陣實(shí)現(xiàn)有向圖                  
         8. 4. 4 用鄰接矩陣實(shí)現(xiàn)無向圖                  
     8. 5 用鄰接表實(shí)現(xiàn)圖                  
         8. 5. 1 鄰接表基類                  
         8. 5. 2 用鄰接表實(shí)現(xiàn)有向圖                  
         8. 5. 3 用鄰接表實(shí)現(xiàn)無向圖                  
         8. 5. 4 用鄰接表實(shí)現(xiàn)賦權(quán)有向圖                  
         8. 5. 5 用鄰接表實(shí)現(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 所有頂點(diǎn)對(duì)之間的最短路徑                  
     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 集合的定義和記號(hào)                  
         9. 1. 2 定義在集合上的基本運(yùn)算                  
         9. 1. 3 集合的簡單表示法                  
     9. 2 字典                  
         9. 2. 1 實(shí)現(xiàn)字典的簡單方法                  
         9. 2. 2 用散列表實(shí)現(xiàn)字典                  
     9. 3 有序字典                  
         9. 3. 1 有序字典的定義                  
         9. 3. 2 用數(shù)組實(shí)現(xiàn)有序字典                  
         9. 3. 3 用二叉搜索樹實(shí)現(xiàn)有序字典                  
         9. 3. 4 AVL樹                  
         9. 3. 5 紅黑樹                  
     9. 4 優(yōu)先隊(duì)列                  
         9. 4. 1  優(yōu)先隊(duì)列的定義                  
         9. 4. 2 用字典實(shí)現(xiàn)代先隊(duì)列                  
         9. 4. 3 優(yōu)先級(jí)樹和堆                  
         9. 4. 4 用數(shù)組實(shí)現(xiàn)推                  
         9. 4. 5 可并優(yōu)先隊(duì)列                  
     9. 5 并查集                  
         9. 5. 1 并查集的定義及其簡單實(shí)現(xiàn)                  
         9. 5. 2 用父親數(shù)組實(shí)現(xiàn)并查集                  
     習(xí)題九                  
 第10章 算法設(shè)計(jì)策略                  
     10. 1 遞歸與分治策略                  
         10. 1. 1 遞歸的概念                  
         10. 1. 2 分治法的基本思想                  
         10. 1. 3 二分搜索技術(shù)                  
         10. 1. 4 棋盤覆蓋問題                  
     10. 2 動(dòng)態(tài)規(guī)劃                  
         10. 2. 1 矩陣連乘問題                  
         10. 2. 2 動(dòng)態(tài)規(guī)劃算法的基本要素                  
         10. 2. 3 最大子段和問題                  
     10. 3 貪心算法                  
         10. 3. 1 活動(dòng)安排問題                  
         10. 3. 2 貪心算法的基本要素                  
         10. 3. 3 哈夫曼編碼算法                  
     10. 4 回溯法                  
         10. 4. 1 回溯法的算法框架                  
         10. 4. 2 符號(hào)三角形問題                  
         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)                  

本目錄推薦

掃描二維碼
Copyright ? 讀書網(wǎng) m.ranfinancial.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號(hào) 鄂公網(wǎng)安備 42010302001612號(hào)