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

內(nèi)容概要

數(shù)據(jù)結(jié)構(gòu)與算法是計(jì)算機(jī)專業(yè)的重要基礎(chǔ)課，是該專業(yè)的核心課程之一，是一門集技術(shù)性、理論性和實(shí)踐性于一體的課程。本書重點(diǎn)介紹抽象數(shù)據(jù)類型、基本數(shù)據(jù)結(jié)構(gòu)、C語言數(shù)據(jù)結(jié)構(gòu)描述、數(shù)據(jù)結(jié)構(gòu)的應(yīng)用、算法設(shè)計(jì)與分析以及算法性能評價(jià)等內(nèi)容，進(jìn)一步使讀者理解數(shù)據(jù)抽象與編程實(shí)現(xiàn)的關(guān)系，提高用計(jì)算機(jī)解決實(shí)際問題的能力。本書內(nèi)容包括基本數(shù)據(jù)類型、抽象數(shù)據(jù)類型、順序表、鏈表、串、樹和二叉樹、圖、遞歸與分治算法、貪心算法、分支限界和動態(tài)規(guī)劃等內(nèi)容。    本書結(jié)構(gòu)合理，內(nèi)容豐富，算法描述清晰，用C語言編寫的算法代碼都已調(diào)試通過，便于自學(xué)，可作為高等院校計(jì)算機(jī)專業(yè)、軍事院校的基礎(chǔ)合訓(xùn)專業(yè)和其他相關(guān)專業(yè)的教材和參考書，也可供從事計(jì)算機(jī)軟件開發(fā)的科技工作者參考。

書籍目錄

第1章  數(shù)據(jù)結(jié)構(gòu)概述  1.1  基本概念    1.1.1  數(shù)據(jù)、數(shù)據(jù)元素和數(shù)據(jù)對象    1.1.2  數(shù)據(jù)結(jié)構(gòu)  1.2  數(shù)據(jù)結(jié)構(gòu)的分類  1.3  數(shù)據(jù)類型    1.3.1  基本類型和組合類型    1.3.2  抽象數(shù)據(jù)類型  1.4  算法和算法分析    1.4.1  算法概念    1.4.2  算法分析  習(xí)題第2章  向量、棧和隊(duì)列  2.1  線性表    2.1.1  線性表的抽象數(shù)據(jù)類型    2.1.2  線性表的結(jié)構(gòu)表示  2.2  向量    2.2.1  向量的抽象數(shù)據(jù)類型    2.2.2  向量的插入和刪除    2.2.3  向量的應(yīng)用  2.3  棧     2.3.1  棧的抽象數(shù)據(jù)類型及其實(shí)現(xiàn)    2.3.2  棧的應(yīng)用  2.4  遞歸效率分析    2.4.1  遞歸方程求解    2.4.2  生成函數(shù)求解遞歸方程    2.4.3  遞歸樹方法  2.5  隊(duì)列    2.5.1  隊(duì)列的抽象數(shù)據(jù)類型及其實(shí)現(xiàn)    2.5.2  隊(duì)列的應(yīng)用：模擬銀行活動  習(xí)題第3章  鏈表  3.1  單鏈表    3.1.1  基本概念    3.1.2  單鏈表結(jié)點(diǎn)結(jié)構(gòu)    3.1.3  單鏈表結(jié)構(gòu)    3.1.4  棧的單鏈表實(shí)現(xiàn)    3.1.5  隊(duì)列的單鏈表實(shí)現(xiàn)    3.1.6  單鏈表的應(yīng)用舉例  3.2  循環(huán)鏈表  3.3  又鏈表  習(xí)題第4章  串  4.1  基本概念  4.2  串的存儲  4.3  串結(jié)構(gòu)和串的運(yùn)算  4.4  模式匹配    4.4.1  樸素的模式匹配算法    4.4.2  KMP匹配算法    4.4.3  BM匹配算法  習(xí)題第5章  排序  5.1  基本概念  5.2  插入排序    5.2.1  直接插入排序    5.2.2  折半插入排序    5.2.3  Shell排序  5.3  選擇排序    5.3.1  直接選擇排序    ……第6章  查找第7章  樹和二叉樹第8章  樹形結(jié)構(gòu)的應(yīng)用第9章  圖第10章  算法設(shè)計(jì)與分析參考文獻(xiàn)圖索引算法索引關(guān)鍵字索引

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)與算法 PDF格式下載

---