注冊(cè) | 登錄讀書好,好讀書,讀好書!
讀書網(wǎng)-DuShu.com
當(dāng)前位置: 首頁(yè)出版圖書科學(xué)技術(shù)計(jì)算機(jī)/網(wǎng)絡(luò)軟件工程及軟件方法學(xué)數(shù)據(jù)結(jié)構(gòu)與算法教程

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

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

定 價(jià):¥26.00

作 者: 鄒永林[等]編著
出版社: 機(jī)械工業(yè)出版社
叢編項(xiàng): 計(jì)算機(jī)應(yīng)用技術(shù)系列教材
標(biāo) 簽: 數(shù)據(jù)結(jié)構(gòu)

ISBN: 9787111145424 出版時(shí)間: 2004-09-01 包裝: 膠版紙
開(kāi)本: 26cm 頁(yè)數(shù): 268 字?jǐn)?shù):  

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

  本書特點(diǎn):·內(nèi)容廣泛。本書全面地講述了數(shù)據(jù)結(jié)構(gòu)與算法的基礎(chǔ)知識(shí),分析了線性結(jié)構(gòu)、樹(shù)形結(jié)構(gòu)、圖結(jié)構(gòu)等的定義、表示和實(shí)現(xiàn),討論了排序和查找的各種方法及實(shí)現(xiàn)技巧?!ば问叫路f。每當(dāng)給出一個(gè)新的數(shù)據(jù)結(jié)構(gòu)概念時(shí),以流行的抽象數(shù)據(jù)類型(ADT)進(jìn)行定義,而描述其對(duì)應(yīng)的存儲(chǔ)結(jié)構(gòu)及基本操作算法時(shí)則使用C語(yǔ)言函數(shù)的形式,方便讀者通過(guò)上機(jī)實(shí)驗(yàn)來(lái)理解和驗(yàn)證課程的具體內(nèi)容和算法過(guò)程?!?shí)例眾多。本書包含大量的應(yīng)用實(shí)例,幫助讀者輕松理解抽象、枯燥的概念。·習(xí)題豐富。本書各章后均配有大量習(xí)題,以便讀者實(shí)踐該章所介紹的技巧和概念?!づ溆薪梯o。為方便教學(xué),本書另配有習(xí)題參考答案、實(shí)驗(yàn)指導(dǎo)和電子課件。本書結(jié)合作者多年教學(xué)實(shí)踐,循序漸進(jìn)地講述了數(shù)據(jù)結(jié)構(gòu)與算法的基本概念和知識(shí)。全書共分10章,分別討論了數(shù)據(jù)結(jié)構(gòu)與算法的基礎(chǔ)知識(shí)和表示方式,基本線性結(jié)構(gòu)(線性表、棧、隊(duì)列、串、數(shù)組及廣義表)、樹(shù)形結(jié)構(gòu)、圖形結(jié)構(gòu)等的定義、表示和實(shí)現(xiàn),排序和查找的各種方法及其實(shí)現(xiàn)技巧,最后簡(jiǎn)要介紹了一些擴(kuò)展數(shù)據(jù)結(jié)構(gòu)以及算法設(shè)計(jì)方法。本書可作為本科、??圃盒S?jì)算機(jī)專業(yè)及相關(guān)專業(yè)的教材或教學(xué)參考書。版權(quán)所有,侵權(quán)必究。

作者簡(jiǎn)介

暫缺《數(shù)據(jù)結(jié)構(gòu)與算法教程》作者簡(jiǎn)介

圖書目錄

 第1章  概論
 1. 1  引言
 1. 1. 1  幾個(gè)例子
 1. 1. 2  數(shù)據(jù)結(jié)構(gòu)的產(chǎn)生和發(fā)展
 1. 1. 3  基本概念和術(shù)語(yǔ)
 1. 2  問(wèn)題. 算法和程序
 1. 2. 1  問(wèn)題
 1. 2. 2  算法
 1. 2. 3  程序
 1. 3  算法描述和分析
 1. 3. 1  算法描述
 1. 3. 2  算法分析
 1. 4  小結(jié)
 習(xí)題
 第2章  線性表
 2. 1  概述
 2. 1. 1  線性表的概念
 2. 1. 2  線性表的類型定義
 2. 2  順序表
 2. 2. 1  線性表的順序表示
 2. 2. 2  順序表的實(shí)現(xiàn)
 2. 3  鏈表
 2. 3. 1  線性表的鏈?zhǔn)奖硎?br /> 2. 3. 2  線性鏈表的實(shí)現(xiàn)
 2. 3. 3  循環(huán)鏈表的實(shí)現(xiàn)
 2. 3. 4  雙向鏈表的實(shí)現(xiàn)
 2. 3. 5  靜態(tài)鏈表的實(shí)現(xiàn)
 2. 4  棧
 2. 4. 1  棧的類型定義
 2. 4. 2  順序棧的表示和實(shí)現(xiàn)
 2. 4. 3  鏈棧的表示和實(shí)現(xiàn)
 2. 5  隊(duì)列
 2. 5. 1  隊(duì)列的類型定義
 2. 5. 2  順序隊(duì)列的表示和實(shí)現(xiàn)
 2. 5. 3  鏈隊(duì)的表示和實(shí)現(xiàn)
 2. 6  應(yīng)用舉例
 2. 7  小結(jié)
 習(xí)題
 第3章  串
 3. 1  概述
 3. 1. 1  串的概念
 3. 1. 2  串的基本操作
 3. 2  串的存儲(chǔ)表示和操作算法
 3. 2. 1  定長(zhǎng)順序存儲(chǔ)表示
 3. 2. 2  塊鏈存儲(chǔ)表示
 3. 2. 3  堆分配存儲(chǔ)表示
 3. 3  模式匹配
 3. 3. 1  模式匹配的基本算法(BP算法)
 3. 3. 2  模式匹配的改進(jìn)算法(KMP算法)
 3. 4  應(yīng)用舉例
 3. 4. 1  文本編輯
 3. 4. 2  建立詞索引表
 3. 5  小結(jié)
 習(xí)題
 第4章  數(shù)組和廣義表
 4. 1  數(shù)組的定義. 表示和實(shí)現(xiàn)
 4. 1. 1  數(shù)組的定義
 4. 1. 2  數(shù)組的表示
 4. 1. 3  數(shù)組的實(shí)現(xiàn)
 4. 2  矩陣的壓縮存儲(chǔ)
 4. 2. 1  特殊矩陣
 4. 2. 2  稀疏矩陣
 4. 3  廣義表的定義和表示
 4. 3. 1  廣義表的定義
 4. 3. 2  廣義表的存儲(chǔ)結(jié)構(gòu)
 4. 3. 3  廣義表的基本算法
 4. 4  小結(jié)
 習(xí)題
 第5章  樹(shù)和二叉樹(shù)
 5. 1  樹(shù)的定義和術(shù)語(yǔ)
 5. 1. 1  樹(shù)的定義
 5. 1. 2  樹(shù)的基本術(shù)語(yǔ)
 5. 1. 3  樹(shù)的表示
 5. 1. 4  樹(shù)的遍歷
 5. 2  二叉樹(shù)
 5. 2. 1  二叉樹(shù)的定義
 5. 2. 2  二叉樹(shù)的重要性質(zhì)
 5. 2. 3  二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
 5. 3  二叉樹(shù)的遍歷和線索二叉樹(shù)
 5. 3. 1  二叉樹(shù)的遍歷
 5. 3. 2  線索二叉樹(shù)
 5. 4  樹(shù)和森林
 5. 4. 1  樹(shù)的存儲(chǔ)結(jié)構(gòu)
 5. 4. 2  森林與二叉樹(shù)的轉(zhuǎn)換
 5. 4. 3  森林的遍歷
 5. 5  哈夫曼樹(shù)及其應(yīng)用
 5. 5. 1  哈夫曼樹(shù)
 5. 5. 2  哈夫曼樹(shù)的應(yīng)用--哈夫曼編碼
 5. 6  小結(jié)
 習(xí)題
 第6章  圖
 6. 1  圖的基本概念
 6. 1. 1  圖的定義
 6. 1. 2  基本術(shù)語(yǔ)
 6. 2  圖的表示和實(shí)現(xiàn)
 6. 2. 1  鄰接矩陣
 6. 2. 2  鄰接表
 6. 2. 3  十字鏈表
 6. 2. 4  鄰接多重表
 6. 3  圖的遍歷
 6. 3. 1  深度優(yōu)先搜索
 6. 3. 2  廣度優(yōu)先搜索
 6. 3. 3  非連通圖的遍歷
 6. 4  應(yīng)用舉例
 6. 4. 1  生成樹(shù)
 6. 4. 2  拓?fù)渑判?br /> 6. 4. 3  關(guān)鍵路徑
 6. 4. 4  最短路徑
 6. 5  小結(jié)
 習(xí)題
 第7章  排序
 7. 1  內(nèi)部排序
 7. 1. 1  簡(jiǎn)單排序
 7. 1. 2  希爾排序
 7. 1. 3  快速排序
 7. 1. 4  歸并排序
 7. 1. 5  堆排序
 7. 1. 6  基數(shù)排序
 7. 2  外部排序
 7. 2. 1  外部排序方法
 7. 2. 2  自然歸并
 7. 2. 3  多路平衡歸并
 7. 2. 4  置換-選擇排序
 7. 2. 5  最佳歸并樹(shù)
 7. 3  排序效益評(píng)估
 7. 4  小結(jié)
 習(xí)題
 第8章  查找
 8. 1  基本概念
 8. 1. 1  查找的定義
 8. 1. 2  基本術(shù)語(yǔ)
 8. 2  線性表的查找
 8. 2. 1  順序查找
 8. 2. 2  二分查找
 8. 2. 3  分塊查找
 8. 3  樹(shù)表的查找
 8. 3. 1  二叉排序樹(shù)和平衡二叉樹(shù)
 8. 3. 2  B樹(shù)
 8. 3. 3  鍵樹(shù)
 8. 4  散列查找
 8. 4. 1  散列表
 8. 4. 2  散列函數(shù)的構(gòu)造方法
 8. 4. 3  處理沖突的方法
 8. 4. 4  散列表的查找及分析
 8. 5  小結(jié)
 習(xí)題
 第9章  算法設(shè)計(jì)方法
 9. 1  遞歸與分治法
 9. 1. 1  遞歸技術(shù)
 9. 1. 2  分治法
 9. 2  回溯法
 9. 2. 1  回溯法的基本思想
 9. 2. 2  0-1背包問(wèn)題
 9. 2. 3  旅行售貨員問(wèn)題
 9. 2. 4  n皇后問(wèn)題
 9. 3  動(dòng)態(tài)規(guī)劃法
 9. 3. 1  動(dòng)態(tài)規(guī)劃法的基本思想
 9. 3. 2  計(jì)算矩陣連乘積
 9. 3. 3  動(dòng)態(tài)規(guī)劃法的基本要素
 9. 4  貪心法
 9. 4. 1  貪心法的基本思想
 9. 4. 2  哈夫曼編碼問(wèn)題
 9. 4. 3  貪心法與動(dòng)態(tài)規(guī)劃法的差異
 9. 5  分支限界法
 9. 5. 1  分支限界法的基本思想
 9. 5. 2  0-1背包問(wèn)題
 9. 5. 3  旅行售貨員問(wèn)題
 9. 6  小結(jié)
 習(xí)題
 第10章  高級(jí)專題
 10. 1  集合
 10. 1. 1  集合的定義
 10. 1. 2  字典
 10. 1. 3  有序字典
 10. 1. 4  優(yōu)先隊(duì)列
 10. 2  線性結(jié)構(gòu)的擴(kuò)展
 10. 2. 1  自組織線性表
 10. 2. 2  跳躍表
 10. 2. 3  動(dòng)態(tài)存儲(chǔ)管理
 10. 3  樹(shù)形結(jié)構(gòu)的擴(kuò)展
 10. 3. 1  競(jìng)賽樹(shù)
 10. 3. 2  Trie樹(shù)
 10. 3. 3  伸展樹(shù)
 10. 4  小結(jié)
 習(xí)題
 附錄  數(shù)學(xué)預(yù)備知識(shí)
 參考文獻(xiàn)

本目錄推薦

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