數據結構是高等學校計算機及其相關專業的核心課程，是電腦程式設計的基礎，也是程式設計師考試和碩士研究生入學考試的必考科目。 《數據結構(c語言版)(第2版)》共分11章，第1章是數據結構的概述；後10章分別討論了順序表、鍊表、棧、佇列、串、數組、廣義表、樹、二叉樹、圖、查找、內部排序、外部排序、動態存儲管理和檔案等基本類型的數據結構。《數據結構(c語言版)(第2版)》可作為高等學校計算機及其相關專業的教材，也可作為自學者或各種計算機培訓班的教材。
基本介紹
- 書名：數據結構（第二版）
- 作者：秦玉平 馬靖善
- ISBN：978-7-302-27494-0
- 頁數：282
- 定價：30.00
- 出版社：清華大學出版社
- 出版時間：2012年3月第2版
- 開本：185mm*260mm
目錄
第1章 概述
1.1 數據結構的發展
1.2 基本概念
1.3 算法描述與分析
習題1
第2章 線性表
2.1 線性表的定義及基本操作
2.2 順序表
2.3 鍊表
習題2
第3章 特殊線性表
3.1 棧
3.2 佇列
3.3 串
習題3第4章 數組和廣義表
4.1 數組
4.2 廣義表
習題4
第5章 樹和二叉樹
5.1 樹的定義和基本操作
5.2 二叉樹的定義和性質
5.3 二叉樹的存儲
5.4 二叉樹的遍歷及套用
5.5 線索二叉樹
5.6 樹和森林
5.7 霍夫曼樹及其套用
習題5
第6章 圖
6.1 圖的基本概念
6.2 圖的存儲
6.3 圖的遍歷
6.4 最小生成樹
6.5 圖的套用
習題6
第7章 查找
7.1 靜態查找表
7.2 動態查找表
7.3 散列表
習題7
第8章 內部排序
8.1 概述
8.2 插入排序
8.3 交換排序
8.4 選擇排序
8.5 歸併排序
8.6 計數排序與基數排序
8.7 各種排序方法的綜合比較
習題8
第9章 外部排序
9.1 外存儲器簡介
9.2 外部排序的方法
9.3 多路歸併排序
9.4 置換選擇排序
9.5 最佳歸併樹
習 題9
第10章 動態存儲管理
10.1 概述
10.2 可利用空間表及分配方法
10.3 邊界標識法
10.4 夥伴系統
10.5 無用單元收集
10.6 存儲緊縮
第11章 檔案
11.1 表與檔案
11.2 外存儲器簡介
11.3 ISAM檔案
11.4 VSAM檔案
11.5 直接存取檔案
11.6 多關鍵字檔案
習題11
參考文獻
