數據結構與算法

內容概要

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

書籍目錄

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

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    數據結構與算法 PDF格式下載

---