第1章 数据结构基础知识
1.1 引言
1.2 数据结构的基本概念和术语
1.3 逻辑结构
1.4 存储结构
1.5 数据结构的基本操作
1.6 算法和算法效率分析基础
1.7 数据存储的特点
1.8 程序设计基本流程控制结构
1.9 指针、链表的概念和基本操作
1.10 面式思维和点式思维
1.11 程序设计的基本技巧
*1.12 抽象数据类型
1.13 本章总结
第2章 基本的排序算法及程序设计
2.1 引言
2.2 排序算法设计
2.3 排序的程序设计
2.4 排序的应用
2.5 本章总结
第3章 递归技术及算法设计
3.1 引言
3.2 递归的基本概念
3.3 简单递归问题
3.4 复杂递归问题
3.5 本章总结
第4章 线性表的构造和实现
4.1 引言
4.2 逻辑结构的讨论
4.3 线性表的顺序存储
4.4 线性表的链接存储
4.5 线性表链接存储的变形
4.6 主要算法设计与讨论
4.7 线性表的其他算法设计
4.8 本章总结
第5章 栈的构造和实现
5.1 引言
5.2 逻辑结构的讨论
5.3 栈的顺序存储
5.4 栈的链接存储
5.5 主要算法设计与讨论
5.6 栈的应用
5.7 本章总结
第6章 队列的构造和实现
6.1 引言
6.2 逻辑结构的讨论
6.3 队列的顺序存储
6.4 队列的环状顺序存储
6.5 队列的接存储
6.6 主要算法设计与讨论
6.7 队列的应用
6.8 本章总结
第7章 串的构造和实现
7.1 引言
7.2 逻辑结构的讨论
7.3 串的顺序存储
7.4 串的链接存储
7.5 串的索引存储
7.6 主要算法设计与讨论
7.7 串的应用
7.8 本章总结
第8章 二维数组的构造和实现
8.1 引言
8.2 逻辑结构的讨论
8.3 二维数组的行序或列序优先顺序存储
8.4 特殊矩阵的压缩存储
8.5 稀疏矩阵的压缩存储
8.6 稀疏矩阵的十字链表存储
8.7 二维数组结构的算法设计
8.8 本章总结
*第9章 广义表的构造
9.1 引言
9.2 逻辑结构的讨论
9.3 广义表的链接存储
9.4 表结构的应用
9.5 本章总结
第10章 树和森林的构造
10.1 引言
10.2 逻辑结构的讨论
10.3 树的顺序存储
10.4 树的链接存储
10.5 树的顺序和链接联合存储
10.6 树的应用
10.7 本章总结
第11章 二叉树的构造和实现
11.1 引言
11.2 逻辑结构的讨论
11.3 二叉树的顺序存储
11.4 二叉树的链接存储
11.5 二叉树的根序遍历和算法设计
11.6 二叉树的层次遍历和算法设计
11.7 其他主要算法设计与讨论
*11.8 线索二叉树
11.9 二叉树的应用
11.10 树、森林和二叉树的关系
11.11 本章总结
第12章 图的构造和实现
12.1 引言
12.2 逻辑结构的讨论
12.3 图的顺序存储
12.4 图的链接存储
12.5 遍历操作的算法设计
12.6 图的应用之一：通信网最小生成树的研究和算法设计
12.7 图的应用之二：公路网最短路径的研究和算法设计
12.8 图的应用之三：AOV网与拓扑排序的研究和算法设计
12.9 本章总结
第13章 查找技术及算法设计
13.1 引言
13.2 初级查找技术：基于静态数据结构的查找
13.3 中级查找技术：基于动态数据结构的查找
13.4 高级查找技术：基于哈希表结构的查找
13.5 特殊查找技术：基于字符串结构的查找
13.6 查找的应用
13.7 本章总结
第14章 复杂排序技术及算法设计
14.1 引言
14.2 希尔排序技术
14.3 快速排序技术
14.4 树形选择排序技术
14.5 堆排序技术
14.6 基数排序技术
14.7 归并排序技术
*14.8 外部排序技术简介
14.9 本章总结
*第15章 文件的基本原理和应用
15.1 引言
15.2 存储结构之一：顺序文件
15.3 存储结构之二：索引文件
15.4 存储结构之三：索引顺序存取方法文件
15.5 存储结构之四：虚拟存储存取方法文件
15.6 存储结构之五：直接存取文件（散列文件）
15.7 存储结构之六：多重表文件
15.8 存储结构之七：倒排文件
15.9 文件系统的实用操作命令
15.10 文件应用的程序实现
15.11 本章总结
缺书网
扫码进群