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