数据结构

# 排序 # 1.基本概念和排序方法概述 - 排序的基本概念 - 内部排序方法的分类 - 待排序记录的存储方法 - 排序算法效率的评价指标 # 2.插入排序 - 直接插入排序 - 折半插入排序 - 希

# 查找 # 1.查找的基本概念 # 2.线性表的查找 - 顺序查找 - 折半查找 - 分块查找 # 3.树表的查找 - 二叉排序树 - 平衡二叉树 # 4.散列表的查找 - 散列表的基本概念 - 散

1.图的定义和基本术语 图的定义 图的基本术语 2.图的存储结构 邻接矩阵 邻接表 十字链表 邻接多重表 3.图的遍历 深度优先搜索 广度优先搜索 4.图的应用 最小生成树 最短路径 拓扑排序 关键路

1.树和二叉树 树和定义 树的基本用语 二叉树的定义 2.二叉树的性质和存储结构 二叉树的性质 二叉树的存储结构 3.遍历二叉树和线索二叉树 遍历二叉树 线索二叉树 4.树和森林 树的存储结构 森林与

1.串的定义 2.串的储存结构及其运算 串的储存结构 串的模式匹配算法（BF,KMP） 3.数组 数组的类型定义 数组的顺序存储 特殊矩阵的压缩存储 4.广义表 广义表的定义 广义表的存储结构 1.串

栈和队列 1.栈和队列的定义和特点 栈的定义和特点 队列的定义和特点 2.栈的表示和操作的实现 顺序栈的表示和实现 链栈的表示和实现 3.栈与递归 采用递归算法解决的问题 4队列的表示和操作的实现 循

线性表 1.线性表的基本概念 定义 特点 2.线性表的顺序表示和实现 线性表的顺序表示 顺序表中基本操作的实现 3.线性表的链式表示和实现 线性表的链式表示(单链表) 单链表的基本操作的实现 循环链表