數(shù)據(jù)結(jié)構(gòu)(C語言版)例題詳解與課程設(shè)計指導(dǎo)
定 價：28 元
- 作者：秦鋒
- 出版時間：2009/1/1
- ISBN：9787312024153
- 出 版 社：中國科學(xué)技術(shù)大學(xué)出版社
- 中圖法分類：H31
- 頁碼：300
- 紙張：
- 版次：1
- 開本：16開
本書力求對每題嚴(yán)格按照知識點(diǎn)全面分析并詳細(xì)解答。本書由兩部分組成，第一部分是典型例題詳解和習(xí)題解答，基本上涵蓋數(shù)據(jù)結(jié)構(gòu)的知識點(diǎn)；第二部分通過經(jīng)典的課程設(shè)計案例詳解給出課程設(shè)計的實(shí)踐指導(dǎo)。
本書希望通過對基礎(chǔ)理論和概念的歸納總結(jié)、典型例題的詳細(xì)分析、課后習(xí)題的詳盡解答、課程設(shè)計的實(shí)例分析，幫助讀者深化對基本概念的理解，熟練掌握數(shù)據(jù)結(jié)構(gòu)基本原理，進(jìn)一步提高算法設(shè)計和分析能力。
本書語言流暢，內(nèi)容通俗易懂，例題經(jīng)典，解答詳盡。本書是《數(shù)據(jù)結(jié)構(gòu)（C語言版）》（秦鋒主編，中國科學(xué)技術(shù)大學(xué)出版社出版）的參考教材，同時又自成體系，可作為高等院校計算機(jī)專業(yè)的學(xué)習(xí)輔導(dǎo)書，也可作為參加自學(xué)考試、研究生入學(xué)考試、程序員水平考試、計算機(jī)國家等級考試的復(fù)習(xí)參考書。
《數(shù)據(jù)結(jié)構(gòu)（C語言版）：例題詳解與課程設(shè)計指導(dǎo)（第2版）》共分10章，第1章回顧數(shù)據(jù)結(jié)構(gòu)基本概念、評價算法優(yōu)劣的主要指標(biāo)及時間復(fù)雜度和空間復(fù)雜度；第2章介紹線性表的邏輯特性，詳細(xì)闡述順序表和鏈表的存儲結(jié)構(gòu)及基本操作算法；第3，4，5章分別是棧與隊列、串、數(shù)組和廣義表；第6章是樹與二叉樹，通過例題詳解闡述二叉樹的存儲結(jié)構(gòu)和常見算法操作；第7章是圖，闡述圖的存儲結(jié)構(gòu)及相關(guān)理論的具體實(shí)現(xiàn)方法與過程；第8章和第9章介紹廣泛運(yùn)用的兩類算法：查找和排序；第10章是課程設(shè)計實(shí)例詳解，每個實(shí)例按照問題描述、設(shè)計思路、數(shù)據(jù)結(jié)構(gòu)設(shè)計、功能函數(shù)設(shè)計、界面設(shè)計、編碼實(shí)現(xiàn)、運(yùn)行與測試進(jìn)行說明，同時對學(xué)生提出明確的設(shè)計要求，并對設(shè)計過程給予指導(dǎo)。 《數(shù)據(jù)結(jié)構(gòu)（C語言版）：例題詳解與課程設(shè)計指導(dǎo)（第2版）》既是《數(shù)據(jù)結(jié)構(gòu)（C語言版）》出版的配套教材（每章內(nèi)容與之對應(yīng)且有習(xí)題解答），同時又自成體系，可作為高等學(xué)校計算機(jī)專業(yè)的學(xué)習(xí)輔導(dǎo)書，也可作為參加自學(xué)考試、研究生入學(xué)考試、程序員水平考試、計算機(jī)國家等級考試的復(fù)習(xí)參考書。
前言
第1章 緒論
1.1 知識點(diǎn)串講
1.2 典型例題詳解
1.3 課后習(xí)題與解答
第2章 線性表
2.1 知識點(diǎn)串講
2.2 典型例題詳解
2.3 課后習(xí)題與解答
第3章 棧和隊列
3.1 知識點(diǎn)串講
3.2 典型例題詳解
3.3 課后習(xí)題與解答
第4章 串
4.1 知識點(diǎn)串講
4.2 典型例題詳解
4.3 課后習(xí)題與解答
第5章 數(shù)組和廣義表
5.1 知識點(diǎn)串講
5.2 典型例題詳解
5.3 課后習(xí)題與解答
第6章 樹和二叉樹
6.1 知識點(diǎn)串講
6.2 典型例題詳解
6.3 課后習(xí)題與解答
第7章 圖
7.1 知識點(diǎn)串講
7.2 典型例題詳解
7.3 課后習(xí)題與解答
第8章 查找
8.1 知識點(diǎn)串講
8.2 典型例題詳解
8.3 課后習(xí)題與解答
第9章 排序
9.1 知識點(diǎn)串講
9.2 典型例題詳解
9.3 課后習(xí)題與解答
第10章 課程設(shè)計指導(dǎo)
10.1 課程設(shè)計基本要求
10.2 課程設(shè)計范例
參考文獻(xiàn)
第1章 緒論
數(shù)據(jù)結(jié)構(gòu)主要研究四個方面的問題：（1）數(shù)據(jù)的邏輯結(jié)構(gòu)；（2）數(shù)據(jù)的物理結(jié)構(gòu)；（3）基本操作與運(yùn)算；（4）算法的分析。本章主要內(nèi)容是掌握數(shù)據(jù)結(jié)構(gòu)概念和相關(guān)術(shù)語，掌握算法描述和分析的方法。
1.1 知識點(diǎn)串講
1.1.1 相關(guān)術(shù)語
（1）數(shù)據(jù)元素、數(shù)據(jù)對象、數(shù)據(jù)項。
（2）數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)。
�。�3）線性結(jié)構(gòu)、非線性結(jié)構(gòu)。
�。�4）集合、線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖狀結(jié)構(gòu)。
�。�5）順序存儲、鏈?zhǔn)酱鎯�、索引存儲、散列存儲�?br> �。�6）數(shù)據(jù)類型、抽象數(shù)據(jù)類型、原子類型、結(jié)構(gòu)類型。
�。�7）算法、時間復(fù)雜度、空間復(fù)雜度。
1.1.2 算法描述
算法（Algorithm）是對特定問題求解步驟的描述，是指令的有限序列，其中每條指令表示一個或多個操作。
一個算法必須具備下列五個特性：
�。�1）有窮性：一個算法對于任何合法的輸入必須在執(zhí)行有窮步驟之后結(jié)束，且每步都可在有限時間內(nèi)完成。
�。�2）確定性：算法的每條指令必須有確切含義，不能有二義性。在任何條件下，算法只有惟一的一條執(zhí)行路徑，即對相同的
書單推薦
