数据结构与算法

第1章 绪论

　1.1 一个问题求解实例

　　1.1.1 交叉路口问题及分析

　　1.1.2 算法设计

　1.2 数据结构的基本概念及研究内容

　　1.2.1 数据结构的相关概念

　　1.2.2 数据结构的基本内容

　1.3 算法及算法分析

　　1.3.1 算法的定义

　　1.3.2 算法设计的要求

　　1.3.3 对算法的描述

　　1.3.4 算法的时间分析

　　1.3.5 算法的空间分析

　习题1

第2章 线性表

　2.1 线性表的逻辑结构

　2.2 线性表的顺序存储及基本运算的实现

　　2.2.1 线性表的顺序存储结构

　　2.2.2 顺序表上基本运算的实现

　2.3 线性表的链式存储及基本运算的实现

　　2.3.1 单链表

　　2.3.2 单链表上的基本运算

　　2.3.3 循环链表

　　2.3.4 双向链表

　2.4 应用举例： 一元多项式的表示及相加运算

　习题2

第3章 栈和队列

　3.1 栈

　　3.1.1 栈的定义及基本运算

　　3.1.2 栈的顺序存储

　　3.1.3 栈的链式存储

　　3.1.4 顺序栈与链栈的比较

　　3.1.5 栈的应用举例

　3.2 队列

　　3.2.1 队列的定义及基本运算

　　3.2.2 顺序队列

　　3.2.3 链队列

　　3.2.4 队列的应用

　习题3

第4章 串、 数组和广义表

　4.1 串

　　4.1.1 串的基本概念

　　4.1.2 串的存储结构

　　4.1.3 串的基本操作

　4.2 串的模式匹配

　　4.2.1 BF算法

　　4.2.2 KMP算法

　4.3 数组

　　4.3.1 数组的基本概念

　　4.3.2 数组的存储结构

　4.4 矩阵的存储

　　4.4.1 特殊矩阵的压缩存储

4.4.2 稀疏矩阵的压缩存储

4.5 广义表

　　4.5.1 广义表的基本概念

　　4.5.2 广义表的存储结构

　习题4

第5章 树与二叉树

　5.1 树的定义及基本概念

　5.2 二叉树

　　5.2.1 二叉树的定义

　　5.2.2 二叉树的性质

　　5.2.3 二叉树的存储结构

　5.3 二叉树的遍历及线索二叉树

　　5.3.1 二叉树的遍历

　　5.3.2 线索二叉树

　5.4 应用举例： 哈夫曼树及其应用

　　5.4.1 最优二叉树（哈夫曼树）

　　5.4.2 哈夫曼编码

　5.5 树、森林与二叉树的转换关系

　　5.5.1 树的存储结构

　　5.5.2 树、 森林与二叉树的转换

　习题5

第6章 图

　6.1 图的基本概念

　　6.1.1 图的定义

　　6.1.2 基本术语

　6.2 图的存储结构

　　6.2.1 邻接矩阵表示法

　　6.2.2 邻接链表表示法

　6.3 图的遍历

　……

第7章 查找

第8章 排序

第9章 文件

第10章 算法设计方法

参考文献