数据结构（第二版）——北京市高等教育学历文凭考试计算机专业教材 PDF下载

第一章 绪论
 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 磁盘排序
 习题
上机实践题
附录 北京市高等教育学历文凭考试“数据结构”课程考试大纲
主要参考文献