数据结构

1　绪论
　1.1　数据结构的发展简史及其在计算机科学中所处的地位
　1.2　什么是数据结构
　　1.2.1　数据结构的定义
　　1.2.2　数据结构的相关术语
　1.3　算法和算法的描述
　　1.3.1　算法
　　1.3.2　算法的描述
　　1.3.3　算法评价
　习题与思考题
2　线性表
　2.1　线性表现的概念及运算
　　2.1.1　线性表的逻辑结构　
　　2.1.2　线性表的基本运算
　2.2　线性表的顺序存储
　　2.2.1　顺序表
　　2.2.2　顺序表的基本运算
　2.3　线性表的链式存储
　　2.3.1　单链表
　　2.3.2　单链表的运算
　2.4　循环链表和双向链表
　　2.4.1　循环链表
　　2.4.2　双向链表
　2.5　应用举例
　习题与思考题
3　栈和队列
　3.1　栈
　　3.1.1　栈的定义
　　3.1.2　栈的存储结构及运算实现
　3.2　栈的应用
　　3.2.1　数制转换
　　3.2.2　判断括弧是否匹配
　　3.2.3　行编辑程序
　　3.2.4　栈与递归
　3.3　队列
　　3.3.1　队列的定义及运算
　　3.3.2　队列的存储结构及运算实现
　3.4　队列的应用
　习题与思考题
4　串及数组
　4.1　串及其运算
　　4.1.1　串的基本概念
　　4.1.2　串的基本运算
　4.2　串的存储结构　
　　4.2.1　串的顺序存储
　　4.2.2　串的链式存储结构
　4.3　串运算的实现
　　4.3.1　串的顺序存储的基本操作运算的实现
　　4.3.2　串的链式存储的基本操作运算的实现
　4.4　矩阵的压缩存储
　　4.4.1　特殊矩阵
　　4.4.2　稀疏矩阵
　4.5　应用举例
　习题与思考题
5　树与二叉树
　5.1　树的基本概念
　　5.1.1　树的定义
　　5.1.2　树的基本术语
　　5.1.3　树的基本运算
　5.2　二叉树
　　5.2.1　二叉树的概念
　　5.2.2　二叉树的性质
　　5.2.3　二叉树的存储
　　5.2.4　二叉树的基本操作及其实现
　5.3　二叉树的遍历
　　5.3.1　先序遍历
　　5.3.2　中序遍历
　　5.3.3　后序遍历
　　5.3.4　层次遍历
　……
6　图
7　查找
8　排序
9　课程设计实例
参考文献