出版時(shí)間:2012-8 出版社:中國(guó)農(nóng)業(yè)科學(xué)技術(shù)出版社 作者:曹麗君 等主編 頁(yè)數(shù):251 字?jǐn)?shù):404000
內(nèi)容概要
《數(shù)據(jù)結(jié)構(gòu)——C語(yǔ)言描述(全國(guó)高等院校十二五規(guī)劃教材)》共分為10章,包括緒論、線性表、棧與隊(duì)列、串、數(shù)組與廣義表、樹(shù)和二叉樹(shù)、圖、查找、內(nèi)部排序、外部排序等內(nèi)容。書(shū)中詳細(xì)敘述了線性結(jié)構(gòu)、樹(shù)結(jié)構(gòu)和圖結(jié)構(gòu)中的數(shù)據(jù)表示及數(shù)據(jù)處理的方法,對(duì)查找和排序兩種重要數(shù)據(jù)處理的技術(shù)進(jìn)行了詳細(xì)探討。每章均附有小結(jié)與典型例題,便于學(xué)習(xí)者總結(jié)提高。每章后面都有習(xí)題,并且在附錄中給出了2套考研測(cè)試題,便于學(xué)習(xí)者模擬練習(xí)和考研時(shí)參考。
根據(jù)本書(shū)作者多年的教學(xué)經(jīng)驗(yàn),在書(shū)中給出了許多經(jīng)典算法,并且書(shū)中所有算法都用c語(yǔ)言進(jìn)行了描述,可讀性好,應(yīng)用性強(qiáng),便于學(xué)者理解和掌握數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)表示方法和數(shù)據(jù)處理方法。
《數(shù)據(jù)結(jié)構(gòu)——C語(yǔ)言描述(全國(guó)高等院校十二五規(guī)劃教材)》可作為高等院校計(jì)算機(jī)及相關(guān)專(zhuān)業(yè)數(shù)據(jù)結(jié)構(gòu)課程教材,也可供從事計(jì)算機(jī)應(yīng)用開(kāi)發(fā)的工程技術(shù)人員參考使用。
書(shū)籍目錄
第一章 緒論
1.1 引言
1.2 數(shù)據(jù)結(jié)構(gòu)的概念
1.3 算法
1.4 總結(jié)與提高
第二章 線性表
2.1 線性表的邏輯結(jié)構(gòu)
2.2 線性表的順序存儲(chǔ)
2.3 線性表的鏈?zhǔn)酱鎯?chǔ)
2.4 順序表和鏈表的比較
2.5 總結(jié)與提高
第三章 棧和隊(duì)列
3.1 棧
3.2 隊(duì)列
3.3 總結(jié)與提高
第四章 串
4.1 串的類(lèi)型定義
4.2 串的存儲(chǔ)
4.3 串的模式匹配算法
4.4 串的應(yīng)用舉例
4.5 總結(jié)與提高
第五章 數(shù)組和廣義表
5.1 數(shù)組
5.2 廣義表
5.3 總結(jié)與提高
第六章 樹(shù)和二叉樹(shù)
6.1 樹(shù)的類(lèi)型定義和術(shù)語(yǔ)
6.2 二叉樹(shù)
6.3 遍歷二叉樹(shù)和線索二叉樹(shù)
6.4 二叉樹(shù)的應(yīng)用
6.5 樹(shù)、森林和二叉樹(shù)的關(guān)系
6.6 哈夫曼樹(shù)及其應(yīng)用
6.7 總結(jié)與提高
第七章 圖
7.1 圖的類(lèi)型定義和術(shù)語(yǔ)
7.2 圖的存儲(chǔ)
7.3 圖的遍歷
7.4 圖的連通性
7.5 有向無(wú)環(huán)圖及其應(yīng)用
7.6 最短路徑
7.7 總結(jié)與提高
第八章 查找
8.1 靜態(tài)查找法
8.2 動(dòng)態(tài)查找法
8.3 計(jì)算查找法一哈希表
8.4 總結(jié)與提高
第九章 內(nèi)部排序
9.1 排序的基本概念
9.2 插人類(lèi)排序
9.3 交換類(lèi)排序
9.4 選擇類(lèi)排序
9.5 歸并排序
9.6 基數(shù)排序
9.7 總結(jié)與提高
第十章 外部排序
10.1 外部排序的基本方法
10.2 多路平衡歸并的實(shí)現(xiàn)
10.3 置換一選擇排序
10.4 最佳歸并樹(shù)
10.5 總結(jié)與提高
附錄
數(shù)據(jù)結(jié)構(gòu)試卷I
數(shù)據(jù)結(jié)構(gòu)試卷Ⅱ
參考文獻(xiàn)
編輯推薦
《全國(guó)高等院?!笆濉币?guī)劃教材:數(shù)據(jù)結(jié)構(gòu):C語(yǔ)言描述》“語(yǔ)言敘述通俗易懂,講解由淺入深,算法可讀性好,應(yīng)用性強(qiáng),易教易學(xué)”。使用標(biāo)準(zhǔn)C作為算法描述語(yǔ)言為指導(dǎo),使數(shù)據(jù)結(jié)構(gòu)的表示簡(jiǎn)化,突出了算法的實(shí)質(zhì)。并且書(shū)中所有算法均在TuRBO C2.0環(huán)境下經(jīng)調(diào)試通過(guò)。
圖書(shū)封面
評(píng)論、評(píng)分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu) PDF格式下載
250萬(wàn)本中文圖書(shū)簡(jiǎn)介、評(píng)論、評(píng)分,PDF格式免費(fèi)下載。 第一圖書(shū)網(wǎng) 手機(jī)版