數(shù)據(jù)結(jié)構(gòu)(C語言版)例題詳解與課程設(shè)計指導(dǎo)
定 價:29 元
- 作者:秦鋒 ,袁志祥 著
- 出版時間:2011/3/1
- ISBN:9787302246282
- 出 版 社:清華大學(xué)出版社
- 中圖法分類:TP312C
- 頁碼:296
- 紙張:膠版紙
- 版次:1
- 開本:16開
《數(shù)據(jù)結(jié)構(gòu)(C語言版)例題詳解與課程設(shè)計指導(dǎo)》力求對每題嚴(yán)格按照知識點全面分析并詳細(xì)解答!稊(shù)據(jù)結(jié)構(gòu)(C語言版)例題詳解與課程設(shè)計指導(dǎo)》由兩部分組成:第1部分是典型例題詳解和習(xí)題解答,基本上涵蓋了數(shù)據(jù)結(jié)構(gòu)的所有知識點;第2部分通過經(jīng)典的課程設(shè)計案例詳解給出課程設(shè)計的實踐指導(dǎo)。
《數(shù)據(jù)結(jié)構(gòu)(C語言版)例題詳解與課程設(shè)計指導(dǎo)》希望通過對基礎(chǔ)理論和概念的歸納總結(jié)、典型例題的詳細(xì)分析、課后習(xí)題的詳盡解答、課程設(shè)計的實例分析,幫助讀者深化對基本概念的理解,熟練掌握數(shù)據(jù)結(jié)構(gòu)基本原理,進(jìn)一步提高算法設(shè)計和分析能力。
《數(shù)據(jù)結(jié)構(gòu)(C語言版)例題詳解與課程設(shè)計指導(dǎo)》語言流暢,內(nèi)容通俗易懂,例題經(jīng)典,解答詳盡!稊(shù)據(jù)結(jié)構(gòu)(C語言版)例題詳解與課程設(shè)計指導(dǎo)》是《數(shù)據(jù)結(jié)構(gòu)(C語言版)》(秦鋒主編,清華大學(xué)出版杜出版,ISBN:978-7-302-64603-9)的配套教材,同時又自成體系!稊(shù)據(jù)結(jié)構(gòu)(C語言版)例題詳解與課程設(shè)計指導(dǎo)》可作為高等學(xué)校計算機信息類專業(yè)的學(xué)習(xí)輔導(dǎo)書,也可作為研究生入學(xué)考試的復(fù)習(xí)參考書。
數(shù)據(jù)結(jié)構(gòu)是計算機專業(yè)最為重要的核心基礎(chǔ)課程,學(xué)好數(shù)據(jù)結(jié)構(gòu)既能提高程序設(shè)計能力,又能為后續(xù)課程(如操作系統(tǒng)、數(shù)據(jù)庫技術(shù)、編譯原理、算法設(shè)計與分析等)的學(xué)習(xí)打下良好的基礎(chǔ)。由于數(shù)據(jù)結(jié)構(gòu)課程的內(nèi)容比較抽象,對于具有程序設(shè)計基礎(chǔ)的學(xué)生來說,理解其中的概念和原理也許并不困難,但在真正做題時,尤其是做算法設(shè)計題時往往困難重重,有時甚至無從下手,這在作者多年的教學(xué)中感受頗深。這本參考教材是作者在長期的教學(xué)實踐中收集并整理的,目的就是通過對基礎(chǔ)理論和概念的歸納總結(jié)、典型例題的詳細(xì)分析、課后習(xí)題的詳盡解答和課程設(shè)計的實例分析,幫助讀者深化對基本概念的理解,熟練掌握數(shù)據(jù)結(jié)構(gòu)的基本原理,以提高算法設(shè)計和分析的能力。
本書力求對每道例題都嚴(yán)格按照知識點全面分析并詳細(xì)解答。本書由兩部分組成: 第1部分是典型例題詳解和配套教材的課后習(xí)題解答,全面涵蓋了數(shù)據(jù)結(jié)構(gòu)知識體系的各知識點;第2部分是課程設(shè)計的實踐指導(dǎo),列出了經(jīng)典的課程設(shè)計的案例分析。全書共分10章,第1章回顧了數(shù)據(jù)結(jié)構(gòu)基本概念、評價算法優(yōu)劣的主要指標(biāo)及時間復(fù)雜度和空間復(fù)雜度;第2章介紹了線性表的邏輯特性,詳細(xì)闡述了順序表和鏈表的存儲結(jié)構(gòu)及基本操作算法;第3章~第5章分別介紹了棧與隊列、串、多維數(shù)組和廣義表;第6章通過例題詳解闡述了二叉樹的存儲結(jié)構(gòu)和常見算法操作;第7章闡述了圖的存儲結(jié)構(gòu)及相關(guān)理論的具體實現(xiàn)方法與過程;第8章和第9章介紹了廣泛運用的兩類算法--排序和查找;第10章是課程設(shè)計的實例詳解,每個實例按照問題描述、設(shè)計思路、數(shù)據(jù)結(jié)構(gòu)設(shè)計、功能函數(shù)設(shè)計、界面設(shè)計、編碼實現(xiàn)、運行與測試進(jìn)行說明,同時對學(xué)生提出明確的設(shè)計要求,并對設(shè)計過程給予指導(dǎo)。
本書既是《數(shù)據(jù)結(jié)構(gòu)(C語言版)》(秦鋒主編,清華大學(xué)出版社出版,ISBN: 978-7-302-64603-9)的配套教材(每章內(nèi)容與之對應(yīng),且有習(xí)題解答),同時又自成體系。不但可作為高等學(xué)校計算機信息類專業(yè)的學(xué)習(xí)輔導(dǎo)書,也可作為研究生入學(xué)考試復(fù)習(xí)參考書。本書在編寫過程中,收集整理并少量引用了其他參考書籍的例題,在此對原作者表示謝意!
本書由秦鋒教授和袁志祥副教授擔(dān)任主編,湯亞玲、王森玉、陳學(xué)進(jìn)、鄭嘯、儲岳中、程澤凱擔(dān)任副主編。
因編者水平有限,書中難免有不足甚至錯誤之處,敬請廣大讀者批評指正!作 者2011年1月
第1章 緒論
1.1 知識點串講
1.1.1 相關(guān)術(shù)語
1.1.2 算法描述
1.1.3 算法分析
1.2 典型例題詳解
1.3 課后習(xí)題解答
第2章 線性表
2.1 知識點串講
2.1.1 知識結(jié)構(gòu)圖
2.1.2 相關(guān)術(shù)語
2.1.3 線性表的順序存儲結(jié)構(gòu)
2.1.4 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
2.1.5 線性表的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的比較
2.2 典型例題詳解
2.3 課后習(xí)題解答
第3章 棧和隊列
3.1 知識點串講
3.1.1 知識結(jié)構(gòu)圖
3.1.2 相關(guān)術(shù)語
3.1.3 棧和隊列的存儲結(jié)構(gòu)
3.2 典型例題詳解
3.3 課后習(xí)題解答
第4章 串
4.1 知識點串講
4.1.1 知識結(jié)構(gòu)圖
4.1.2 相關(guān)術(shù)語
4.1.3 串的基本運算
4.1.4 串的模式匹配算法
4.1.5 串的存儲結(jié)構(gòu)
4.2 典型例題詳解
4.3 課后習(xí)題解答
第5章 數(shù)組和廣義表
5.1 知識點串講
5.1.1 知識結(jié)構(gòu)圖
5.1.2 相關(guān)術(shù)語
5.1.3 數(shù)組的存儲結(jié)構(gòu)
5.1.4 特殊矩陣
5.1.5 稀疏矩陣
5.1.6 廣義表
5.2 典型例題詳解
5.3 課后習(xí)題解答
第6章 樹和二叉樹
6.1 知識點串講
6.1.1 知識結(jié)構(gòu)圖
6.1.2 相關(guān)術(shù)語
6.1.3 樹和二叉樹的存儲結(jié)構(gòu)
6.1.4 樹和二叉樹的遍歷
6.1.5 線索二叉樹
6.1.6 樹、森林和二叉樹的轉(zhuǎn)換
6.1.7 哈夫曼樹
6.2 典型例題詳解
6.3 課后習(xí)題解答
第7章 圖
7.1 知識點串講
7.1.1 知識結(jié)構(gòu)圖
7.1.2 圖的基本概念
7.1.3 圖的存儲結(jié)構(gòu)
7.1.4 圖的遍歷
7.1.5 圖的連通性算法
7.1.6 圖的應(yīng)用
7.2 典型例題精解
7.3 課后習(xí)題解答
第8章 查找
8.1 知識點串講
8.1.1 知識結(jié)構(gòu)圖
8.1.2 相關(guān)術(shù)語
8.1.3 順序查找
8.1.4 折半查找
8.1.5 分塊查找
8.1.6 二叉排序樹與平衡二叉樹
8.1.7 B-樹與B+樹
8.1.8 哈希查找
8.1.9 各種查找算法的比較
8.2 典型例題詳解
8.3 課后習(xí)題解答
第9章 排序
9.1 知識點串講
9.1.1 知識結(jié)構(gòu)圖
9.1.2 相關(guān)術(shù)語
9.1.3 直接插入排序
9.1.4 希爾排序
9.1.5 冒泡排序
9.1.6 快速排序
9.1.7 直接選擇排序
9.1.8 堆排序
9.1.9 歸并排序
9.2 典型例題詳解
9.3 課后習(xí)題解答
第10章 課程設(shè)計指導(dǎo)
10.1 課程設(shè)計基本要求
10.1.1 課程設(shè)計的步驟
10.1.2 課程設(shè)計選題
10.2 課程設(shè)計范例
10.2.1 停車場管理系統(tǒng)
10.2.2 簡單Huffman編碼/譯碼的設(shè)計與實現(xiàn)
10.2.3 各種排序算法性能比較
10.2.4 拓?fù)渑判蚝完P(guān)鍵路徑
10.2.5 航空訂票系統(tǒng)
參考文獻(xiàn)