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