數據結構學習指導與習題詳解(C語言描述)

數據結構學習指導與習題詳解(C語言描述)

《數據結構學習指導與習題詳解(C語言描述)》是2007年6月13日清華大學出版社、上海交通大學出版社出版的圖書,作者是張鳳琴。

基本介紹

  • 書名:數據結構學習指導與習題詳解(C語言描述)
  • 作者:張鳳琴
  • ISBN:9787811231151
  • 定價:19
  • 出版社:清華大學出版社、上海交通大學出版社
  • 出版時間:2007年6月13日
  • 裝幀:平裝
  • 印次:1-1
內容簡介,編輯推薦,圖書目錄,

內容簡介

本書是針對張鳳琴主編的《數據結構》教材而編寫的配套習題解答,為了方便大家對於算法的進一步理解和實現,其中部分習題把算法做成了可以直接執行的C語言的原始碼。本書中不僅對每一章的基本內容和要點作了系統的歸整,並指出本章的重點和難點,而且對教材的課後習題做出了較詳細的解答,書中的每一章節由4部分組成:基本內容和要點;重點和難點提要;課後習題解答;綜合實例。為了進一步鞏固所學的知識,每一章節配備了綜合性習題精選,本書最後配了5套綜合練習,旨在加深學生對所學知識的理解和掌握,提高學生對理論知識的套用和實際動手能力時的理論教學和實踐技能更好的結合。

編輯推薦

本書可以配合數據結構教材使用,起到銜接課堂教學與實驗教學、課下輔導的作用,可作為高等院校計算機信息類專業及其相關專業本科學生學生學習《數據結構》課程的參考教材,也可作為從事計算機套用及開發的技術人員以及廣大的計算機及相關專業的自學者在工作實踐中的參考書。

圖書目錄

目錄第1章概述(1)
1.1基本內容與要點(1)
1.1.1數據結構的基本概念(1)
1.1.2數據結構的分類(2)
1.1.3數據的操作(2)
1.1.4算法的描述與設計(2)
1.1.5算法的性能評估(3)
1.2重點和難點(3)
1.3課後習題解答(3)
1.4綜合性習題精選(7)
第2章線性表(8)
2.1基本內容與要點(8)
2.1.1線性表的定義及特點(8)
2.1.2線性表的順序存儲(8)
2.1.3線性表的鏈式存儲(9)
2.1.4線性表的典型套用(10)
2.2重點和難點(11)
2.3課後習題解答(11)
2.4綜合性習題精選(21)
第3章棧和佇列(30)
3.1基本內容與要點(30)
3.1.1棧的定義與基本運算(30)
3.1.2佇列(30)
3.2重點和難點(32)
3.3課後習題解答(32)
3.4綜合性習題精選(38)
第4章串(41)
4.1基本內容與要點(41)
4.1.1串的定義和有關概念(41)
4.1.2串的基本運算(41)
4.1.3串的存儲方式(41)
4.1.4串的模式匹配(42)
4.2重點和難點(43)
4.3課後習題解答(43)
4.4綜合性習題精選(50)
第5章數組(53)
5.1基本內容與要點(53)
5.1.1數組的定義、特點和基本運算(53)
5.1.2數組的順序存儲及存儲位置的確定(53)
5.1.3矩陣的壓縮存儲(54)
5.2重點和難點(54)
5.3課後習題解答(54)
5.4綜合性習題精選(62)
第6章樹和二叉樹(64)
6.1基本內容與要點(64)
6.1.1相關概念術語(64)
6.1.2二叉樹的性質(65)
6.1.3二叉樹的遍歷(65)
6.1.4樹的遍歷(65)
6.1.5森林的遍歷(66)
6.1.6森林與二叉樹的相互轉換(66)
6.1.7樹形結構的存儲(66)
6.1.8二叉樹的存儲方法(67)
6.1.9線索二叉樹(67)
6.1.10哈夫曼樹及其套用(69)
6.2重點和難點(69)
6.3課後習題解答(70)
6.4綜合性習題精選(77)
第7章圖(81)
7.1基本內容與要點(81)
7.1.1圖的基本概念基本運算(81)
7.1.2圖的存儲結構(81)
7.1.3圖的遍歷(83)
7.1.4圖的生成樹(83)
7.1.5拓撲排序(84)
7.2重點和難點(86)
7.3課後習題解答(86)
7.4綜合性習題精選(101)
第8章查找(108)
8.1基本內容與要點(108)
8.1.1查找的相關概念和性能評估(108)
8.1.2靜態查找表(108)
8.1.3動態查找表(111)
8.1.4哈希表(117)
8.2重點和難點(120)
8.3課後習題解答(120)
8.4綜合性習題精選(127)
第9章排序(130)
9.1基本內容與要點(130)
9.1.1基本概念(130)
9.1.2插入排序(131)
9.1.3交換排序(132)
9.1.4選擇排序(133)
9.1.5樹形選擇排序(133)
9.1.6堆疊序(134)
9.1.7歸併排序(134)
9.1.8基數排序(135)
9.1.9各種內部排序方法的比較和選擇(135)
9.2重點和難點(136)
9.3課後習題解答(136)
9.4綜合性習題精選(152)
第10章檔案(156)
10.1基本內容與要點(156)
10.1.1檔案的概念和基本操作(156)
10.1.2順序檔案(157)
10.1.3索引檔案(157)
10.1.4隨機檔案(158)
10.2重點和難點(158)
10.3課後習題解答(158)
10.4綜合性習題精選(161)
附錄A綜合試題訓練(163)
綜合試題一(163)
綜合試題一參考答案(168)
綜合試題二(170)
綜合試題二參考答案(176)
綜合試題三(177)
綜合試題三參考答案(184)
綜合試題四(185)
綜合試題四參考答案(189)
綜合試題五(190)
綜合試題五參考答案(193)
參考文獻(196)

相關詞條

熱門詞條

聯絡我們