數據結構學習指導與習題詳解

內容簡介

本書是針對張鳳琴主編的《數據結構》教材而編寫的配套習題解答，為了方便大家對於算法的進一步理解和實現，其中部分習題把算法做成了可以直接執行的c語言的原始碼。本書不僅對每一章的基本內容和要點作了系統的歸整，並指出本章的重點和難點，而且對教材的課後習題作出了較詳細的解答，書中的每一章由4部分組成：基本內容與要點；重點和難點；課後習題解答；綜合性習題精選。為了進一步鞏固所學的知識，每一章後配備了綜合性習題精選，本書最後配了5套綜合試題，旨在加深學生對所學知識的理解和掌握，提高學生的實際動手能力。本書可以配合《數據結構》教材使用，起到銜接課堂教學與實驗教學、課下輔導的作用，可作為高等院校計算機信息類專業及其相關專業本科學生學習數據結構課程的參考教材，也可作為從事計算機套用及開發的技術人員，以及廣大的計算機及相關專業的自學者在工作實踐中的參考書。

第1章概述

1.1 基本內容與要點

1.1.1 數據結構的基本概念

1.1.2 數據結構的分類

1.1.3 數據的操作

1.1.4 算法的描述與設計

1.1.5 算法的性能評估

1.2 重點和難點

1.3 課後習題解答

1.4 綜合性習題精選

第2章線性表

2.1 基本內容與要點

2.1.1 線性表的定義及特點

2.1.2 線性表的順序存儲

2.1.3 線性表的鏈式存儲

2.1.4 線性表的典型套用

2.2重點和難點

2.3 課後習題解答

2.4 綜合性習題精選

第3章棧和佇列

3.1 基本內容與要點

3.1.1 棧的定義與基本運算

3.1.2 佇列

3.2 重點和難點

3.3 課後習題解答

3.4 綜合性習題精選

第4章串

4.1 基本內容與要點

4.1.1 串的定義和有關概念

4.1.2 串的基本運算

4.1.3 串的存儲方式

4.1.4 串的模式匹配

4.2 重點和難點

4.3 課後習題解答

4.4 綜合性習題精選

第5章數組

5.1 基本內容與要點

5.1.1 數組的定義、特點和基本運算

5.1.2 數組的順序存儲及存儲位置的確定

5.1.3 矩陣的壓縮存儲

5.2 重點和難點

5.3 課後習題解答

5.4 綜合性習題精選

第6章樹和二叉樹

6.1 基本內容與要點

6.1.1 相關概念術語

6.1.2 二叉樹的性質

6.1.3 二叉樹的遍歷

6.1.4 樹的遍歷

6.1.5 森林的遍歷

6.1.6 森林與二叉樹的相互轉換

6.1.7 樹形結構的存儲

6.1.8 二叉樹的存儲方法

6.1.9 線索二叉樹

6.1.1O 哈夫曼樹及其套用

6.2 重點和難點

6.3 課後習題解答

6.4 綜合性習題精選

第7章圖

7.1 基本內容與要點

7.1.1 圖的基本概念基本運算

7.1.2 圖的存儲結構

7.1.3 圖的遍歷

7.1.4 圖的生成樹

7.1.5 拓撲排序

7.2 重點和難點

7.3 課後習題解答

7.4 綜合性習題精選

第8章查找

8.1 基本內容與要點

8.1.1 查找的相關概念和性能評估

8.1.2 靜態查找表

8.1.3 動態查找表

……

第9章排序

第10章檔案

附錄A 綜合試題訓練

參考文獻

數據結構學習指導與習題詳解

基本介紹

內容簡介

目錄

相關詞條

熱門詞條