《數據結構：使用C++語言描述》是一本正文語種為簡體中文的書籍。
基本介紹
- 書名：數據結構：使用C++語言描述
- 作者：陳慧南主編
- ISBN：9787810507059
- 頁數：222
- 出版社：東南大學出版社
- 出版時間：2001-1-1
- 版次：1
- 字數：362000
- 印刷時間：2004-7-1
- 紙張：膠版紙
內容介紹,目錄,
內容介紹
本書介紹若干基本數據結構：線性表、堆疊和佇列、數組、字元串、樹、二叉樹、堆和優先權佇列、搜尋樹、散列表、字典、圖和檔案，闡明了它們的規範和實現，討論內、外排序和算法，介紹算法時間和空間分析的基本方法。本書採用抽象數據類型和面向對象的觀點討論數據結構，並使用C++語言描述。
本書是根據作者在南京郵電學院多年的教學經驗，參考了近幾年來內外多種數據結構和面向對象軟體工程教科書，在由人民郵電出版社出版的《數據結構》的基礎下編寫而成。
本書可作為高等院校計算機科學與技術專業和其他相關專業的《數據結構》教材，也可供計算機工作者參考。
作者簡介
目錄
第1章 緒論
1.1 什麼是數據結構
1.2 數據抽象與抽象數據類型
1.3 面向對象方法
1.4 C++程式設計
1.5 數據結構的描述
1.6 算法及其性能分析
習題
第2章 線性表
2.1 線性表抽象數據類型
2.2 線性表的順序表示
2.3 線性表的連結表示
2.4 多項式的算術運算
習題
第3章 棧與佇列
3.1 棧
3.2 表達式計算
3.3 佇列
習題
第4章 數組與字元串
4.1 數組
4.2 稀疏矩陣
4.3 字元串
習題
第5章 遞歸
5.1 遞歸與遞歸過程
5.2 順序搜尋與二分搜尋
5.3 廣義表
習題
第6章 樹
6.1 樹的基本概念
6.2 二叉樹
6.3 樹與森林
6.4 堆與優先權佇列
6.5 哈夫曼樹與哈夫曼編碼
習題
第7章 集合與搜尋樹
7.1 集合及其表示
7.2 並查集與等價關係
7.3 二叉搜尋樹
7.4 二叉平衡樹
7.5 鍵樹
習題
第8章 散列與跳表
8.1 字典
8.2 跳表描述
8.3 散列表描述
習題
第9章 圖
9.1 圖的基本概念
9.2 圖的存儲結構
9.3 圖的遍歷
9.4 拓撲排序與關鍵路徑
9.5 最小代價生成樹
9.6 最短路徑
習題
第10章 內排序
10.1 基本概念
10.2 簡單排序算法
10.3 快速排序
10.4 2路合併排序
10.5 基數排序
習題
第11章 檔案與外排序
11.1 輔助存儲器簡介
11.2 檔案
11.3 檔案的索引結構
11.4 外排序
習題
附錄A 面向對象系統開發方法概述
附錄B 實習要求和實習題
參考文獻
