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

內(nèi)容概要

“數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)”是計(jì)算機(jī)專業(yè)的核心基礎(chǔ)課程之一， 主要介紹數(shù)據(jù)的基本組織方法和基本的問(wèn)題求解方法。 　　本書共分10章， 系統(tǒng)地介紹了數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計(jì)這兩部分基礎(chǔ)內(nèi)容。 數(shù)據(jù)結(jié)構(gòu)部分系統(tǒng)地介紹了四類基本結(jié)構(gòu)： 線性表、 樹(shù)、 圖和集合， 分別從邏輯定義、 存儲(chǔ)方式、 基本運(yùn)算和典型應(yīng)用這四個(gè)方面加以闡述， 內(nèi)容包括基本概念、 基本結(jié)構(gòu)（包括棧、 隊(duì)列、 串、 數(shù)組、 廣義表、 二叉樹(shù)、 圖等）和基本技術(shù)（包括查找和排序）。 算法設(shè)計(jì)部分介紹了基本的算法， 包括窮舉法、 遞推法、 迭代法、 遞歸法、 分治法、 回溯法、 分支限界法、 動(dòng)態(tài)規(guī)劃法和貪心法等。     本書適合作為高等學(xué)校計(jì)算機(jī)及相關(guān)專業(yè)“數(shù)據(jù)結(jié)構(gòu)與算法”課程的教材， 也可作為從事計(jì)算機(jī)應(yīng)用開(kāi)發(fā)的工程技術(shù)人員的參考書。

書籍目錄

第1章 緒論 　1.1 一個(gè)問(wèn)題求解實(shí)例 　　1.1.1 交叉路口問(wèn)題及分析 　　1.1.2 算法設(shè)計(jì) 　1.2 數(shù)據(jù)結(jié)構(gòu)的基本概念及研究?jī)?nèi)容 　　1.2.1 數(shù)據(jù)結(jié)構(gòu)的相關(guān)概念 　　1.2.2 數(shù)據(jù)結(jié)構(gòu)的基本內(nèi)容 　1.3 算法及算法分析 　　1.3.1 算法的定義 　　1.3.2 算法設(shè)計(jì)的要求 　　1.3.3 對(duì)算法的描述 　　1.3.4 算法的時(shí)間分析 　　1.3.5 算法的空間分析 　習(xí)題1 第2章 線性表 　2.1 線性表的邏輯結(jié)構(gòu) 　2.2 線性表的順序存儲(chǔ)及基本運(yùn)算的實(shí)現(xiàn) 　　2.2.1 線性表的順序存儲(chǔ)結(jié)構(gòu) 　　2.2.2 順序表上基本運(yùn)算的實(shí)現(xiàn) 　2.3 線性表的鏈?zhǔn)酱鎯?chǔ)及基本運(yùn)算的實(shí)現(xiàn) 　　2.3.1 單鏈表 　　2.3.2 單鏈表上的基本運(yùn)算 　　2.3.3 循環(huán)鏈表 　　2.3.4 雙向鏈表 　2.4 應(yīng)用舉例： 一元多項(xiàng)式的表示及相加運(yùn)算 　習(xí)題2 第3章 棧和隊(duì)列 　3.1 棧 　　3.1.1 棧的定義及基本運(yùn)算 　　3.1.2 棧的順序存儲(chǔ) 　　3.1.3 棧的鏈?zhǔn)酱鎯?chǔ) 　　3.1.4 順序棧與鏈棧的比較 　　3.1.5 棧的應(yīng)用舉例 　3.2 隊(duì)列 　　3.2.1 隊(duì)列的定義及基本運(yùn)算 　　3.2.2 順序隊(duì)列 　　3.2.3 鏈隊(duì)列 　　3.2.4 隊(duì)列的應(yīng)用 　習(xí)題3 第4章 串、 數(shù)組和廣義表 　4.1 串 　　4.1.1 串的基本概念 　　4.1.2 串的存儲(chǔ)結(jié)構(gòu) 　　4.1.3 串的基本操作 　4.2 串的模式匹配 　　4.2.1 BF算法 　　4.2.2 KMP算法 　4.3 數(shù)組 　　4.3.1 數(shù)組的基本概念 　　4.3.2 數(shù)組的存儲(chǔ)結(jié)構(gòu) 　4.4 矩陣的存儲(chǔ) 　　4.4.1 特殊矩陣的壓縮存儲(chǔ)     4.4.2 稀疏矩陣的壓縮存儲(chǔ)   4.5 廣義表 　　4.5.1 廣義表的基本概念 　　4.5.2 廣義表的存儲(chǔ)結(jié)構(gòu) 　習(xí)題4 第5章 樹(shù)與二叉樹(shù) 　5.1 樹(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 應(yīng)用舉例： 哈夫曼樹(shù)及其應(yīng)用 　　5.4.1 最優(yōu)二叉樹(shù)（哈夫曼樹(shù)） 　　5.4.2 哈夫曼編碼 　5.5 樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換關(guān)系 　　5.5.1 樹(shù)的存儲(chǔ)結(jié)構(gòu) 　　5.5.2 樹(shù)、 森林與二叉樹(shù)的轉(zhuǎn)換 　習(xí)題5 第6章 圖 　6.1 圖的基本概念 　　6.1.1 圖的定義 　　6.1.2 基本術(shù)語(yǔ) 　6.2 圖的存儲(chǔ)結(jié)構(gòu) 　　6.2.1 鄰接矩陣表示法 　　6.2.2 鄰接鏈表表示法 　6.3 圖的遍歷 　……第7章 查找 第8章 排序 第9章 文件 第10章 算法設(shè)計(jì)方法 參考文獻(xiàn)

圖書封面

評(píng)論、評(píng)分、閱讀與下載

---

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

---