基本信息
出版社: 華中科技大學出版社; 第2版 (2002年8月1日)
平裝: 321頁
開本: 16開
ISBN: 7560921434
條形碼: 9787560921433
商品尺寸: 22.6 x 16.8 x 1.4 cm
商品重量: 399 g
品牌: 華中科技大學出版社有限責任公司
ASIN: B0011FCC86
內容簡介
本書簡明扼要地介紹了各種典型數據結構的邏輯特性、存儲方法和基本運算。主要內容包括：線性表、棧、佇列、二叉樹、圖、網路、特殊矩陣、廣義表和檔案等。書中每一個算法均用Pascal語言和C++語言對照描述，書末附有習題解答和實習任務書。
對計算機專業本科生來說，本書既可作為學習數據結構的教材，也可作為學習PASCAL程式設計和C++程式設計的參考書。
第1章 概論
1.1 基本術語
1.2 數據的邏輯結構
1.3 數據的存儲結構
1.4 數據的運算
1.5 算法分析
1.6 算法分析舉例
習題一
第2章 線性表
2.1 順序表
2.2 約瑟夫問題
2.3 線性鍊表
2.4 多項式相加
習題二
第3章 棧和佇列
3.1 順序棧
3.2 連結棧
3.3 表達式求值
3.4 順序佇列
3.5 連結佇列
3.6 報數問題
3.7 隨機事件模擬
習題三
第4章 樹形結構
4.1 樹
4.2 二叉樹
4.3 遍歷樹形結構
4.4 二叉樹的遍歷算法
4.5 線索二叉樹
4.6 哈夫曼樹及其套用
4.7 狀態樹
習題四
第5章 圖狀結構
5.1 基本術語
5.2 圖的存儲表示
5.3 圖的遍歷和生成樹
5.4 最小生成樹
5.5 雙連通圖
5.6 單源最短路徑
5.7 每一對頂點之間的最短路徑
5.8 拓撲排序
5.9 關鍵路徑
5.10 最大流量
習題五
第6章 矩陣和廣義表
6.1 矩陣
6.2 特殊矩陣
6.3 稀疏矩陣
6.4 稀疏矩陣的運算
……
第7章 查找
第8章 內排序
第9章 檔案
第10章 抽象數據類型
實習題
附錄
習題解答
參考文獻
