本书介绍若干基本数据结构：线性表、堆叠和伫列、数组、字元串、树、二叉树、堆和优先权伫列、搜寻树、散列表、字典、图和档案，阐明了它们的规範和实现，讨论内、外排序和算法，介绍算法时间和空间分析的基本方法。本书採用抽象数据类型和面向对象的观点讨论数据结构，并使用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 实习要求和实习题

参考文献