數據結構

數據結構是高等學校計算機及其相關專業的核心課程，是計算機程序設計的基礎，也是程序員考試和碩士研究生入學考試的必考科目。 《數據結構(c語言版)(第2版)》共分11章，第1章是數據結構的概述；後10章分別討論了順序表、鏈表、棧、隊列、串、數組、廣義表、樹、二叉樹、圖、查找、內部排序、外部排序、動態存儲管理和文件等基本類型的數據結構。《數據結構(c語言版)(第2版)》可作為高等學校計算機及其相關專業的教材，也可作為自學者或各種計算機培訓班的教材。

第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

參考文獻 ^[1]