《數據結構與套用教程（C 版）題解與實驗指導》是2013年由清華大學出版社出版的圖書。
基本介紹
- 書名：數據結構與套用教程（C 版）題解與實驗指導
- ISBN：9787302340676
- 定價：29元
- 出版時間：2013-11-20
- 裝幀：平裝
內容簡介,目錄,
內容簡介
本書是《數據結構與套用教程(C++版)》(清華大學出版社，ISBN 9787302291091)的配套輔助教材，其內容包括兩個部分。第一部分是知識體系結構與習題和參考解答，與主教材的各章對應。各章中除了給出本章全部習題和參考解答外，還總結了本章的知識體系結構，並提供了數據結構的類模板聲明。對於稍難的習題，書中都做了比較詳細的分析，或在算法中加了注釋； 第二部分是實驗指導，這部分首先介紹了實驗的目的與要求、實驗環境和實驗報告格式，然後給出了實驗內容和參考解答。每個實驗均有目的與要求，實現提示和參考程式。
本書可以配合《數據結構與套用教程(C++版)》教材使用，起到銜接課堂教學和指導實驗教學的作用，也可以自成一體、單獨使用。本書可作為高等院校計算機及相關專業學習數據結構的輔助教材，也可供自學者或教師參考。
目錄
第1部分 知識體系結構與習題和參考解答
第1章 緒論
1.1 本章知識體系結構
1.2 主教材中的全部習題和參考解答
第2章 線性表
2.1 本章知識體系結構
2.2 本章主要數據結構類模板的聲明
2.2.1 順序表
2.2.2 單鍊表
2.2.3 單循環鍊表
2.2.4 雙鍊表
2.3 主教材中的全部習題和參考解答
第3章 棧和佇列
3.1 本章知識體系結構
3.2 本章主要數據結構類模板的聲明
3.2.1 順序棧
3.2.2 共享順序棧
3.2.3 鏈棧
3.2.4 循環佇列
第1章 緒論
1.1 本章知識體系結構
1.2 主教材中的全部習題和參考解答
第2章 線性表
2.1 本章知識體系結構
2.2 本章主要數據結構類模板的聲明
2.2.1 順序表
2.2.2 單鍊表
2.2.3 單循環鍊表
2.2.4 雙鍊表
2.3 主教材中的全部習題和參考解答
第3章 棧和佇列
3.1 本章知識體系結構
3.2 本章主要數據結構類模板的聲明
3.2.1 順序棧
3.2.2 共享順序棧
3.2.3 鏈棧
3.2.4 循環佇列
.3.2.5 鏈佇列
3.3 主教材中的全部習題和參考解答
第4章 串
4.1 本章知識體系結構
4.2 本章主要數據結構類模板的聲明
4.3 主教材中的全部習題和參考解答
第5章 數組和廣義表
5.1 本章知識體系結構
5.2 本章主要數據結構類模板的聲明
5.2.1 稀疏矩陣
5.2.2 廣義表的鏈式存儲結構
5.3 主教材中的全部習題和參考解答
第6章 樹和二叉樹
6.1 本章知識體系結構
6.2 本章主要數據結構類模板的聲明
6.2.1 二叉樹的順序存儲結構
6.2.2 二叉鍊表
6.2.3 線索二叉鍊表
6.3 主教材中的全部習題和參考解答
第7章 圖
7.1 本章知識體系結構
7.2 本章主要數據結構類模板的聲明
7.2.1 鄰接矩陣
7.2.2 鄰接表
7.3 主教材中的全部習題和參考解答
第8章 排序
8.1 本章知識體系結構
8.2 本章主要類模板的聲明
8.3 主教材中的全部習題和參考解答
第9章 查找
9.1 本章知識體系結構
9.2 本章主要類模板和類的聲明
9.2.1 線性表的查找
9.2.2 二叉排序樹
9.2.3 平衡二叉樹
9.2.4 散列表
9.3 主教材中的全部習題和參考解答
第2部分 實驗指導
第10章 實驗預備知識
10.1 概述
10.2 visual c 6.0上機環境介紹
10.2.1 建立和運行包含單個檔案的程式的方法
10.2.2 建立和運行包含多個檔案的程式的方法
10.3 實驗報告的一般格式
第11章 實驗內容
實驗1 線性表
實驗2 棧和佇列
實驗3 串
實驗4 數組和廣義表
實驗5 樹和二叉樹
實驗6 圖
實驗7 排序
實驗8 查找
參考文獻
3.3 主教材中的全部習題和參考解答
第4章 串
4.1 本章知識體系結構
4.2 本章主要數據結構類模板的聲明
4.3 主教材中的全部習題和參考解答
第5章 數組和廣義表
5.1 本章知識體系結構
5.2 本章主要數據結構類模板的聲明
5.2.1 稀疏矩陣
5.2.2 廣義表的鏈式存儲結構
5.3 主教材中的全部習題和參考解答
第6章 樹和二叉樹
6.1 本章知識體系結構
6.2 本章主要數據結構類模板的聲明
6.2.1 二叉樹的順序存儲結構
6.2.2 二叉鍊表
6.2.3 線索二叉鍊表
6.3 主教材中的全部習題和參考解答
第7章 圖
7.1 本章知識體系結構
7.2 本章主要數據結構類模板的聲明
7.2.1 鄰接矩陣
7.2.2 鄰接表
7.3 主教材中的全部習題和參考解答
第8章 排序
8.1 本章知識體系結構
8.2 本章主要類模板的聲明
8.3 主教材中的全部習題和參考解答
第9章 查找
9.1 本章知識體系結構
9.2 本章主要類模板和類的聲明
9.2.1 線性表的查找
9.2.2 二叉排序樹
9.2.3 平衡二叉樹
9.2.4 散列表
9.3 主教材中的全部習題和參考解答
第2部分 實驗指導
第10章 實驗預備知識
10.1 概述
10.2 visual c 6.0上機環境介紹
10.2.1 建立和運行包含單個檔案的程式的方法
10.2.2 建立和運行包含多個檔案的程式的方法
10.3 實驗報告的一般格式
第11章 實驗內容
實驗1 線性表
實驗2 棧和佇列
實驗3 串
實驗4 數組和廣義表
實驗5 樹和二叉樹
實驗6 圖
實驗7 排序
實驗8 查找
參考文獻
