數據結構與套用教程（C++版）題解與實驗指導

內容簡介

本書是《數據結構與套用教程(C++版)》(清華大學出版社，ISBN 9787302291091)的配套輔助教材，其內容包括兩個部分。第一部分是知識體系結構與習題和參考解答，與主教材的各章對應。各章中除了給出本章全部習題和參考解答外，還總結了本章的知識體系結構，並提供了數據結構的類模板聲明。對於稍難的習題，書中都做了比較詳細的分析，或在算法中加了注釋；第二部分是實驗指導，這部分首先介紹了實驗的目的與要求、實驗環境和實驗報告格式，然後給出了實驗內容和參考解答。每個實驗均有目的與要求，實現提示和參考程式。

本書可以配合《數據結構與套用教程(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循環佇列

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二叉排序樹

數據結構與套用教程（C++版）題解與實驗指導

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條