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

內(nèi)容概要

數(shù)據(jù)結(jié)構(gòu)與算法是計算機專業(yè)的重要基礎(chǔ)課，是該專業(yè)的核心課程之一，是一門集技術(shù)性、理論性和實踐性于一體的課程。本書重點介紹抽象數(shù)據(jù)類型、基本數(shù)據(jù)結(jié)構(gòu)、C語言數(shù)據(jù)結(jié)構(gòu)描述、數(shù)據(jù)結(jié)構(gòu)的應(yīng)用、算法設(shè)計與分析以及算法性能評價等內(nèi)容，進一步使讀者理解數(shù)據(jù)抽象與編程實現(xiàn)的關(guān)系，提高用計算機解決實際問題的能力。本書內(nèi)容包括基本數(shù)據(jù)類型、抽象數(shù)據(jù)類型、順序表、鏈表、串、樹和二叉樹、圖、遞歸與分治算法、貪心算法、分支限界和動態(tài)規(guī)劃等內(nèi)容。    本書結(jié)構(gòu)合理，內(nèi)容豐富，算法描述清晰，用C語言編寫的算法代碼都已調(diào)試通過，便于自學(xué)，可作為高等院校計算機專業(yè)、軍事院校的基礎(chǔ)合訓(xùn)專業(yè)和其他相關(guān)專業(yè)的教材和參考書，也可供從事計算機軟件開發(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章  向量、棧和隊列  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ù)類型及其實現(xiàn)    2.3.2  棧的應(yīng)用  2.4  遞歸效率分析    2.4.1  遞歸方程求解    2.4.2  生成函數(shù)求解遞歸方程    2.4.3  遞歸樹方法  2.5  隊列    2.5.1  隊列的抽象數(shù)據(jù)類型及其實現(xiàn)    2.5.2  隊列的應(yīng)用：模擬銀行活動  習(xí)題第3章  鏈表  3.1  單鏈表    3.1.1  基本概念    3.1.2  單鏈表結(jié)點結(jié)構(gòu)    3.1.3  單鏈表結(jié)構(gòu)    3.1.4  棧的單鏈表實現(xiàn)    3.1.5  隊列的單鏈表實現(xiàn)    3.1.6  單鏈表的應(yīng)用舉例  3.2  循環(huán)鏈表  3.3  又鏈表  習(xí)題第4章  串  4.1  基本概念  4.2  串的存儲  4.3  串結(jié)構(gòu)和串的運算  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è)計與分析參考文獻圖索引算法索引關(guān)鍵字索引

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

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

---