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

內(nèi)容概要

　　《普能高等院校“十一五”規(guī)劃教材：算法與數(shù)據(jù)結(jié)構(gòu)》分為基本概念、簡單數(shù)據(jù)結(jié)構(gòu)（線性表、棧、隊(duì)列）、復(fù)雜數(shù)據(jù)結(jié)構(gòu)（樹、圖）和算法與數(shù)據(jù)結(jié)構(gòu)應(yīng)用（排序、查找、算法設(shè)計(jì)基礎(chǔ)）四部分，詳細(xì)介紹了常用數(shù)據(jù)結(jié)構(gòu)和算法的基本概念及其不同的實(shí)現(xiàn)方法，對各種數(shù)據(jù)結(jié)構(gòu)，討論了在不同存儲結(jié)構(gòu)上實(shí)現(xiàn)線性和非線性結(jié)構(gòu)的不同運(yùn)算，并對算法設(shè)計(jì)的方法和技巧進(jìn)行了介紹。　　本書概念清晰，邏輯嚴(yán)密，重點(diǎn)突出，將抽象的描述與具體的實(shí)現(xiàn)結(jié)合，便于教學(xué)，也使初學(xué)者容易掌握其重點(diǎn)內(nèi)容，有利于自學(xué)。本書的算法描述和實(shí)現(xiàn)采用類c和C語言?！　”緯梢宰鳛橛?jì)算機(jī)科學(xué)與技術(shù)、信息與計(jì)算科學(xué)和相關(guān)專業(yè)的本科或大專教材。

書籍目錄

第一部分 基本概念第1章 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)1.1 問題求解分析1.2 數(shù)據(jù)結(jié)構(gòu)1.3 數(shù)據(jù)結(jié)構(gòu)的分類1.4 數(shù)據(jù)的四種基本存儲方法1.5 數(shù)據(jù)結(jié)構(gòu)三方面的關(guān)系習(xí)題第2章 算法及算法分析基礎(chǔ)2.1 算法的基本概念2.2 算法的描述2.3 算法分析方法2.4 程序語言的基本語句與基本結(jié)構(gòu)2.5 數(shù)組與結(jié)構(gòu)2.6 抽象數(shù)據(jù)類型的表示與定義習(xí)題第二部分 簡單數(shù)據(jù)結(jié)構(gòu)第3章 線性表3.1 線性表的定義3.2 線性表的運(yùn)算3.3 線性表的順序存儲結(jié)構(gòu)及實(shí)現(xiàn)3.3.1 線性表的順序存儲結(jié)構(gòu)3.3.2 順序表的實(shí)現(xiàn)3.4 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)及實(shí)現(xiàn)3.4.1 單鏈表3.4.2 循環(huán)鏈袁3.4.3 雙向鏈表3.4.4 靜態(tài)鏈表3.4.5 順序表和鏈表的比較3.5 線性表的應(yīng)用習(xí)題第4章 棧和隊(duì)列4.1 棧4.1.1 問題的提出4.1.2 定義及其操作4.1.3 棧的存儲結(jié)構(gòu)及實(shí)現(xiàn)4.1.4 棧的應(yīng)用舉例：表達(dá)式求值4.2 隊(duì)列4.2.1 問題的提出4.2.2 隊(duì)列的定義及操作4.2.3 隊(duì)列的存儲結(jié)構(gòu)及實(shí)現(xiàn)4.2.4 隊(duì)列的應(yīng)用舉例習(xí)題第5章 矩陣和廣義表5.1 矩陣的存儲5.2 特殊矩陣5.3 稀疏矩陣5.4 廣義表習(xí)題第三部分 復(fù)雜數(shù)據(jù)結(jié)構(gòu)第6章 二叉樹和樹6.1 二叉樹的定義和性質(zhì)6.1.1 二叉樹的定義及相關(guān)術(shù)語6.1.2 特殊二叉樹6.1.3 二叉樹的性質(zhì)6.2 二叉樹的存儲結(jié)構(gòu)6.2.1 二叉樹的順序存儲表示6.2.2 二叉樹的鏈?zhǔn)酱鎯Ρ硎?.3 二叉樹的遍歷6.3.1 問題的提出6.3.2 二叉樹的遍歷算法6.3.3 二叉樹遍歷的非遞歸實(shí)現(xiàn)6.3.4 遍歷算法的應(yīng)用6.4 二叉樹的線索化6.4.1 線索二叉樹的定義6.4.2 線索二叉樹的結(jié)構(gòu)6.4.3 二叉樹的線索化算法6.4.4 線索二叉樹基本操作的實(shí)現(xiàn)6.5 二叉樹的應(yīng)用——哈夫曼樹第7章 圖第8章 散列結(jié)構(gòu)第9章 集合結(jié)構(gòu)第四部分 算法與數(shù)據(jù)結(jié)構(gòu)應(yīng)用

編輯推薦

《普通高等院校"十一五"規(guī)劃教材?算法與數(shù)據(jù)結(jié)構(gòu)》可以作為計(jì)算機(jī)科學(xué)與技術(shù)、信息與計(jì)算科學(xué)和相關(guān)專業(yè)的本科或大專教材。

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

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

---