數據結構學習輔導與實驗指導

數據結構學習輔導與實驗指導

《數據結構學習輔導與實驗指導》是一本王紅梅編寫,由清華大學出版社在 2011年出版的書籍。

基本信息

內容簡介

第一篇是學習輔導,各章內容由3個模組組成,分別是本章導學、重點難點釋疑和習題解析;第二篇是實驗指導,各章內容也由3個模組組成,分別是驗證實驗、設計實驗和綜合實驗。最後在附錄中給出了實驗報告和課程設計報告的一般格式。

《數據結構(c++版)學習輔導與實驗指導(第2版)》可以配合主教材《數據結構(c++版)(第2版)》使用,起到銜接課堂教學和指導實驗教學的作用,可作為高等院校本專科學生學習“數據結構”課程的參考教材,也可作為計算機學科研究生入學考試的輔導教材,對於從事計算機軟體開發和套用的工程技術人員也具有一定的參考價值。

圖書目錄

第一篇 學習輔導

第1章 緒論

1.1 本章導學

1.2 重點難點釋疑

1.2.1 信息、數據與結構

1.2.2 數據結構、數據類型和抽象數據類型

1.2.3 邏輯結構與存儲結構

1.2.4 如何選擇或設計數據結構

1.2.5 算法設計的一般原則

1.2.6 算法的時間複雜度分析

1.3 習題解析

1.3.1 課後習題講解

1.3.2 學習自測及答案

第2章 線性表

2.1 本章導學

2.2 重點難點釋疑

2.2.1 存儲結構與存取結構

2.2.2 頭指針、尾標誌、開始結點與頭結點

2.2.3 帶頭結點的單鍊表與不帶頭結點的單鍊表的比較

2.2.4 單鍊表算法的設計技巧

2.2.5 有序單鍊表的算法設計技巧

2.2.6 循環鍊表的算法設計技巧

2.3 習題解析

2.3.1 課後習題講解

2.3.2 學習自測及答案

第3章 棧和佇列

3.1 本章導學

3.2 重點難點釋疑

3.2.1 淺析棧的操作特性

3.2.2 遞歸算法轉換為非遞歸算法

3.2.3 循環佇列中隊空和隊滿的判定方法

3.3 習題解析

3.3.1 課後習題講解

3.3.2 學習自測及答案

第4章 字元串和多維數組

4.1 本章導學

4.2 重點難點釋疑

4.2.1 kmp算法中如何求next數組

4.2.2 特殊矩陣壓縮存儲後存儲位置的計算

4.3 習題解析

4.3.1 課後習題講解

4.3.2 學習自測及答案

第5章 樹和二叉樹

5.1 本章導學

5.2 重點難點釋疑

5.2.1 二叉樹和樹是兩種不同的樹結構

5.2.2 二叉樹的構造方法

5.2.3 二叉樹遍歷的遞歸實現圖解

5.2.4 二叉樹的算法設計技巧

5.2.5 哈夫曼樹的構造過程中應注意的問題

5.3 習題解析

5.3.1 課後習題講解

5.3.2 學習自測及答案

第6章 圖

6.1 本章導學

6.2 重點難點釋疑

6.2.1深度優先遍歷算法的非遞歸實現

6.2.2 圖的遍歷算法的套用

6.2.3有向圖的強連通分量

6.2.4 改進的拓撲排序算法

6.3 習題解析

6.3.1 課後習題講解

6.3.2 學習自測及答案

第7章 查找技術

7.1 本章導學

7.2 重點難點釋疑

7.2.1 折半查找判定樹及其套用

7.2.2 時空權衡

7.2.3 平衡二叉樹的調整方法

7.2.4散列查找的性能分析

7.3 習題解析

7.3.1 課後習題講解

7.3.2 學習自測及答案

第8章 排序技術

8.1 本章導學

8.2 重點難點釋疑

8.2.1 排序算法的穩定性

8.2.2 如何將排序算法移植到單鍊表上

8.2.3 二叉排序樹與堆的區別

8.2.4 遞歸算法的時間性能分析

8.3 習題解析

8.3.1 課後習題講解

8.3.2 學習自測及答案

第9章 索引技術

9.1 本章導學

9.2 習題解析

9.2.1 課後習題講解

9.2.2 學習自測及答案

第二篇 實驗指

第10章 基礎實驗

10.1 實驗的一般步驟

10.1.1 概述

10.1.2 驗證實驗的一般步驟

10.1.3 設計實驗和綜合實驗的一般步驟

10.2 vc++編程工具的使用

10.2.1 控制台程式

10.2.2 單檔案結構

10.2.3 多檔案結構

10.2.4 程式的調試

第11章 線性表實驗

11.1.1 驗證實驗

11.1.1 順序表的實現

11.1.2 單鍊表的實現

11.2 設計實驗

11.2.1約瑟夫環問題

11.2.2 用單鍊表實現集合的操作

11.3 綜合實驗

11.3.1 大整數的代數運算

11.3.2 一元多項式相加

第12章 棧和佇列實驗

12.1 驗證實驗

12.1.1 順序棧的實現

12.1.2 鏈佇列的實現

12.2 設計實驗

12.2.1 漢諾塔問題

12.2.2 火車車廂重排問題

12.3 綜合實驗

12.3.1 表達式求值

12.3.2 迷宮問題

第13章 字元串和多維數組實驗

13.1 驗證實驗

13.1.1 串操作的實現

13.1.2 對稱矩陣的壓縮存儲

13.2 設計實驗

13.2.1 統計文本中單詞的個數

13.2.2 幻方

13.3 綜合實驗

13.3.1 近似串匹配

13.3.2 數字鏇轉方陣

第14章 樹和二叉樹實驗

14.1 驗證實驗

14.1.1 二叉樹的實現

14.1.2 樹的實現

14.2 設計實驗

14.2.1 求二叉樹中葉子結點的個數

14.2.2 二叉表示樹

14.3 綜合實驗

14.3.1 信號放大器

14.3.2哈夫曼算法的套用

第15章 圖實驗

15.1 驗證實驗

15.1.1 鄰接矩陣的實現

15.1.2 鄰接表的實現

15.2 設計實驗

15.2.1 tsp問題

15.2.2 哈密頓路徑

15.3 綜合實驗

15.3.1 農夫過河

15.3.2 醫院選址問題

第16章 查找技術實驗

16.1 驗證實驗

16.1.1 順序查找的實現

16.1.2 折半查找的實現

16.1.3 散列查找的實現

16.2 設計實驗

16.2.1 二叉排序樹的查找性能

16.2.2 閉散列表和開散列表查找性能的比較

16.3 綜合實驗

16.3.1 個人電話號碼查詢系統

16.3.2 斐波那契查

第17章 排序技術實驗

17.1 驗證實驗

17.1.1 插入排序算法的實現

17.1.2 交換排序算法的實現

17.1.3 選擇排序算法的實現

17.2 設計實驗

17.2.1 直接插入排序基於單鍊表的實現

17.2.2 雙向起泡排序

17.3 綜合實驗

17.3.1 各種排序算法時間性能的比較

17.3.2 機器調度問題

附錄a 實驗報告的一般格式

附錄b 課程設計報告的一般格式

參考文獻

相關搜尋

熱門詞條

聯絡我們