数据结构(第二版)是1998年出版的原书的修订版。修订版在保持了原书基本框架和特色的基础上对其中某些内容作了增删和修改。?
书中讨论包括线性表、堆栈、队列、树、图等在内的各种数据结构和文件的基本概念,逻辑结构与存储结构,以及在这些结构的基础上实施的有关操作。算法用C语言书写,通俗易学,具有较好的可读性与可移植性。全书共十一章,每一章都配有丰富的、各种类型的习题,并且提供了体现各章基本内容的上机实践题。?
本书可作为高等教育自学考试计算机专业文凭考试课程的理想教材,也可作为普通高等院校计算机专业本科学生“数据结构”课程的教材与教学参考书。
样章试读
目录
- 第一章 绪论
1·1 什么是数据结构
*1·2 数据结构的发展简史及其在计算机科学中的地位
1·3 算法
1·4 算法分析
*1·5 算法设计的基本步骤
习题
第二章 线性表
2·1 线性表的定义及其基本操作
2·2 线性表的顺序存储结构
2·3 线性链表及其操作
2·4 循环链表及其操作
2·5 双向链表及其操作
*2·6 链表的应用举例
习题
第三章 数组
3·1 数组的概念
3·2 数组的存储结构
3·3 矩阵的压缩存储
3·4 稀疏矩阵的三元组表表示
*3·5 稀疏矩阵的十字链表表示
3·6 数组的应用举例
习题
第四章 堆栈和队列
4·1 堆栈的概念及其操作
4·2 堆栈的顺序存储结构
4·3 堆栈的链式存储结构
4·4 堆栈的应用举例
4·5 队列的概念及其操作
4·6 队列的顺序存储结构
4·7 队列的链式存储结构
习题
第五章 广义表
5·1 广义表的概念
5·2 广义表的存储结构
*5·3 多元多项式的表示
习题
第六章 串
6·1 串的基本概念
6·2 串的基本操作
6·3 串的存储结构
6·4 串的几个操作
习题
第七章 树与二叉树
7·1 树的基本概念
*7·2 树的存储结构
7·3 二叉树
7·4 二叉树的存储结构
7·5 树的遍历
7·6 线索二叉树
7·7 二叉排序树
*7·8 平衡二叉树
7·9 哈夫曼树及其应用
习题
第八章 图
8·1 图的基本概念
8·2 图的存储方法
8·3 图的遍历
8·4 最小生成树
8·5 最短路径问题
8·6 AOV网与排扑排序
8·7 AOE网与关键路径
习题
第九章 文件及查找
9·1 文件概述
9·2 顺序文件
9·3 索引文件
9·4 B-树和B+树
9·5 散列(Hash)文件
习题
第十章 内排序
10·1 概述
10·2 插入排序
10·3 选择排序
10·4 泡排序
10·5 谢尔排序
10·6 快速排序
10·7 堆积排序
*10·8 二路归并排序
*10·9 基数排序
10·10 各种内排序方法的比较
习题
*第十一章 外排序
11·1 概述
11·2 磁带排序
11·3 初始归并段的合理分布与产生
11·4 磁盘排序
习题
上机实践题
附录 北京市高等教育学历文凭考试“数据结构”课程考试大纲
主要参考文献