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

定　價(jià)：￥30.00

作　者：	張永、李睿、年福忠
出版社：	國(guó)防工業(yè)出版社
叢編項(xiàng)：	普通高等院校"十一五"規(guī)劃教材
標(biāo)　簽：	計(jì)算機(jī)基礎(chǔ)理論

購(gòu)買這本書可以去

ISBN：	9787118058529	出版時(shí)間：	2008-01-01	包裝：	平裝
開本：	16開	頁(yè)數(shù)：	296	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　《普能高等院?！笆晃濉币?guī)劃教材：算法與數(shù)據(jù)結(jié)構(gòu)》分為基本概念、簡(jiǎn)單數(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)方法，對(duì)各種數(shù)據(jù)結(jié)構(gòu)，討論了在不同存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)線性和非線性結(jié)構(gòu)的不同運(yùn)算，并對(duì)算法設(shè)計(jì)的方法和技巧進(jìn)行了介紹。本書概念清晰，邏輯嚴(yán)密，重點(diǎn)突出，將抽象的描述與具體的實(shí)現(xiàn)結(jié)合，便于教學(xué)，也使初學(xué)者容易掌握其重點(diǎn)內(nèi)容，有利于自學(xué)。本書的算法描述和實(shí)現(xiàn)采用類c和C語(yǔ)言。本書可以作為計(jì)算機(jī)科學(xué)與技術(shù)、信息與計(jì)算科學(xué)和相關(guān)專業(yè)的本科或大專教材。

作者簡(jiǎn)介

暫缺《算法與數(shù)據(jù)結(jié)構(gòu)》作者簡(jiǎn)介

圖書目錄

第一部分　基本概念
　第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ù)的四種基本存儲(chǔ)方法
　1.5　數(shù)據(jù)結(jié)構(gòu)三方面的關(guān)系
　習(xí)題
　第2章　算法及算法分析基礎(chǔ)
　 2.1　算法的基本概念
　 2.2　算法的描述
　 2.3　算法分析方法
　 2.4　程序語(yǔ)言的基本語(yǔ)句與基本結(jié)構(gòu)
　2.5　數(shù)組與結(jié)構(gòu)
　2.6　抽象數(shù)據(jù)類型的表示與定義
　習(xí)題
第二部分　簡(jiǎn)單數(shù)據(jù)結(jié)構(gòu)
　第3章　線性表
　3.1　線性表的定義
　3.2　線性表的運(yùn)算
　3.3　線性表的順序存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)
　3.3.1 線性表的順序存儲(chǔ)結(jié)構(gòu)
　3.3.2　順序表的實(shí)現(xiàn)
　3.4　線性表的鏈?zhǔn)酱鎯?chǔ)結(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　棧的存儲(chǔ)結(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ì)列的存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)
　4.2.4　隊(duì)列的應(yīng)用舉例
習(xí)題
　第5章　矩陣和廣義表
　5.1　矩陣的存儲(chǔ)
　5.2　特殊矩陣
　5.3　稀疏矩陣
　5.4　廣義表
習(xí)題
第三部分　復(fù)雜數(shù)據(jù)結(jié)構(gòu)
　第6章　二叉樹和樹
　6.1 二叉樹的定義和性質(zhì)
　6.1.1　二叉樹的定義及相關(guān)術(shù)語(yǔ)
　6.1.2　特殊二叉樹
　6.1.3　二叉樹的性質(zhì)
　6.2　二叉樹的存儲(chǔ)結(jié)構(gòu)
　6.2.1 二叉樹的順序存儲(chǔ)表示
　6.2.2　二叉樹的鏈?zhǔn)酱鎯?chǔ)表示
　6.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)用