數據結構：使用C++語言

《數據結構：使用C++語言》是一本正文語種為簡體中文的書籍。

基本介紹

• 書名：數據結構：使用C++語言
• 頁數：  333頁
• 裝幀：平裝 
• 開本：16

圖書信息

出版社: 西安電子科技大學出版社; 第2版 (2005年2月1日)

叢書名: 新世紀計算機類本科規劃教材

正文語種: 簡體中文

ISBN: 9787560609898

條形碼: 9787560609898

尺寸: 25.6 x 18.2 x 1.8 cm

重量: 522 g

內容簡介

《數據結構:使用C++語言(第2版)》是為高等院校開設該課程精心編著的教材。《數據結構:使用C++語言(第2版)》以面向對象觀點討論各種數據結構的設計和套用問題，用C++語言描述和實現了20多個類的設計和典型套用問題的程式設計。《數據結構:使用C++語言(第2版)》討論的典型數據結構包括：線性表、堆疊、佇列、數組、串、樹、二叉樹和圖。《數據結構:使用C++語言(第2版)》討論的典型算法問題包括：遞歸、排序和查找。《數據結構:使用C++語言(第2版)》介紹的典型存儲結構包括：順序存儲結構、鏈式存儲結構、間接地址和仿真指針。數據結構是計算機等專業必修的核心課程。

《數據結構:使用C++語言(第2版)》既可作為大專院校計算機等專業數據結構課程的教科書，也可作為從事計算機開發和套用的工程技術人員的自學參考書。

目錄

第1章 C++面向對象程式設計要點

1.1 程式的結構

1.2 函式

1.2.1 函式的參數

1.2.2 函式的返回類型

1.2.3 函式名重載

1.3 類

1.3.1 類的存取許可權

1.3.2 構造函式和析構函式

1.3.3 運算符重載

1.3.4 友元

1.3.5 分辨符

1.3.6 內聯函式

1.3.7 默認值

1.3.8 多態性和虛函式

1.3.9 純虛函式和抽象類

1.3.10 派生類繼承方式

1.3.11 結構體

1.3.12 對象

1.4 抽象類型和模板

1.4.1 抽象類型

1.4.2 模板

1.5 輸入輸出

1.6 動態申請和動態釋放記憶體

1.7 面向對象程式設計方法

習題一

第2章 面向對象程式設計和算法性能分析

2.1 抽象數據類型

2.1.1 數據結構的基本概念

2.1.2 數據類型和抽象數據類型

2.1.3 模組化軟體設計的優點

2.2 類和對象

2.2.1 類

2.2.2 對象

2.3 算法

2.3.1 算法的性質和設計目標

2.3.2 算法的時間效率

2.3.3 算法的符號命名、書寫格式和注釋格式

習題二

第3章 順序存儲結構的線性表、堆疊和佇列

3.1 順序存儲結構

3.2 線性表和順序表

3.2.1 順序表類的定義

3.2.2 順序表類的實現

3.2.3 順序表上插入、刪除算法的效率分析

3.2.4 順序表的套用

3.3 堆疊和順序堆疊

3.3.1 順序堆疊類的定義和實現

*3.3.2 順序堆疊套用——表達式計算

3.4 佇列和順序佇列

3.4.1 順序循環佇列

3.4.2 順序循環佇列類的設計

3.4.3 順序循環佇列的套用

*3.5 優先權佇列和順序優先權佇列

3.5.1 順序優先權佇列類設計

3.5.2 順序優先權佇列套用

3.6 順序存儲結構的特點

習題三

第4章 鏈式存儲結構的線性表、堆疊和佇列

4.1 鏈式存儲結構

4.2 單鍊表

4.2.1 結點類的設計

4.2.2 單鍊表類的設計

4.2.3 單鍊表類的套用

4.3 單循環鍊表

4.3.1 單循環鍊表類的設計

4.3.2 單循環鍊表類的套用

4.4 雙向循環鍊表

4.4.1 雙向循環鍊表概念

4.4.2 雙向循環鍊表類的設計

4.5 鏈式堆疊

4.5.1 鏈式堆疊類的設計

4.5.2 鏈式堆疊類的套用

4.6 鏈式佇列

4.7 鏈式存儲結構的特點

習題四

第5章 數組和串

5.1 數組

5.1.1 C++的數組

5.1.2 安全數組類的設計

5.2 間接地址

5.3 特殊矩陣的壓縮存儲

5.3.1 矩陣的定義和操作

5.3.2 對稱矩陣的壓縮存儲

5.3.3 上三角矩陣壓縮存儲類

5.4 稀疏矩陣的壓縮存儲

5.4.1 稀疏矩陣的三元組表

5.4.2 稀疏矩陣的三元組順序表類

5.4.3 稀疏矩陣的三元組鍊表

5.5 串

5.5.1 串的定義、存儲結構和操作

5.5.2 C++的串

5.5.3 串類的設計

5.5.4 模式匹配的Brute—F0rce算法

*5.5.5 模式匹配的KMP算法

習題五

第6章 遞歸

6.1 遞歸的概念

6.2 遞歸算法的設計

6.3 遞歸過程和遞歸工作棧

*6.4 遞歸算法的效率分析

*6.5 轉化遞歸算法為非遞歸算法

6.5.1 尾遞歸和單向遞歸的消除

6.5.2 模擬系統的運行時棧消除遞歸

6.6 回溯法

習題六

第7章 樹和二叉樹

7.1 仿真指針

7.2 樹

7.2.1 樹的定義

7.2.2 樹的表示方法

7.2.3 樹的基本操作

7.2.4 樹的遍歷操作

7.2.5 樹的存儲結構

7.2.6 樹類

7.3 二叉樹

7.3.1 二叉樹的定義

7.3.2 二叉樹的性質

7.3.3 二叉樹的操作

7.3.4 二叉樹的遍歷

7.3.5 二叉樹的存儲結構

7.3.6 樹和二叉樹的轉換

7.4 鏈式存儲結構的二叉樹設計

7.4.1 二叉樹結點類

7.4.2 二叉樹的遍歷

7.4.3 二叉樹遍歷的套用

7.4.4 套用示例

7.4.5 二叉樹類

7.5 二叉樹遍歷游標類

7.5.1 二叉樹中序遍歷游標類

*7.5.2 二叉樹前序遍歷游標類

*7.5.3 二叉樹層序遍歷游標類

7.6 線索二叉樹

7.6.1 線索二叉樹的存儲結構

7.6.2 線索二叉樹類

7.6.3 中序線索二叉樹類

7.7 堆

7.7.1 堆的定義

7.7.2 最小堆類

7.7.3 最小堆類的測試

7.8 哈夫曼樹

7.8.1 路徑長度和哈夫曼樹

7.8.2 哈夫曼編碼

*7.8.3 哈夫曼編碼問題數據結構設計

*7.8.4 哈夫曼編碼問題算法設計

習題七

第8章 圖

8.1 圖的基本概念和基本操作

8.1.1 圖的基本概念

8.1.2 圖的基本操作

8.2 鄰接矩陣存儲結構的圖類

8.2.1 圖的鄰接矩陣存儲結構

8.2.2 鄰接矩陣表示的圖類

8.2.3 鄰接矩陣圖類的深度優先搜尋遍歷

8.2.4 鄰接矩陣圖類的廣度優先搜尋遍歷

8.2.5 非連通圖和連通分量

8.2.6 鄰接矩陣圖類的測試

8.3 鄰接表存儲結構圖類

8.3.1 圖的鄰接表存儲結構

8.3.2 鄰接表存儲結構的圖類

8.3.3 鄰接表存儲結構圖類的測試

8.4 圖的其他存儲結構

8.4.1 逆鄰接表

8.4.2 十字鍊表

8.4.3 鄰接多重表

8.5 最小生成樹

8.5.1 最小生成樹的基本概念

8.5.2 普里姆算法

8.5.3 克魯斯卡爾算法

8.6 最短路徑

8.6.1 最短路徑的基本概念

8.6.2 從一個結點到其餘各結點的最短路徑

*8.6.3 每對結點之間的最短路徑

習題八

第9章 排序

9.1 排序的基本概念

9.2 插入排序”

9.2.1 直接插入排序

9.2.2 希爾排序

9.3 選擇排序

9.3.1 直接選擇排序

9.3.2 堆排序

9.4 交換排序

9.4.1 冒泡排序

9.4.2 快速排序

9.5 歸併排序

9.6 基數排序

9.7 性能比較

習題九

第10章 查找

10.1 查找的基本概念

10.2 順序表查找

10.2.1 無序順序表查找

10.2.2 有序順序表查找

10.3 索引表查找

10.3.1 索引表

10.3.2 倒排索引表

10.4 樹表查找

l0.4.1 二叉排序樹

10.4.2 平衡二叉樹

10.4.3 B樹

10.5 哈希表查找

10.5.1 哈希表的基本概念

10.5.2 哈希函式構造方法

10.5.3 哈希衝突解決方法

10.5.4 哈希表類

習題十

參考文獻