标签:
1、线性结构
(1)线性表
①线性表的定义
②线性表的存储结构
③线性表的应用
(2)栈和队列
①栈
②队列
(3)串
①串的定义及基本运算
②串的存储结构
2、数组和矩阵
(1)数组
(2)矩阵
3、树和图
(1)树
①树的定义
②二叉树的定义和基本运算
③二叉树的性质
④二叉树的存储结构
⑤二叉树的遍历
⑥最优二叉树
⑦二叉查找树
(2)图
①图的定义及术语
②图的存储结构
4、常用算法
(1)算法概述
①算法的基本概念
②算法与数据结构
③算法的描述
④算法效率
(2)排序算法
①排序的基本概念
②简单排序:直接插入排序、冒泡排序、简单选择排序
③希尔排序
④快速排序
⑤堆排序
⑥归并排序
⑦内部排序方小结
⑧外部排序
(3)查找算法
①查找表及查找效率
②顺序查找
③折半查找
④索引顺序查找
⑤二叉查找树的查找
⑥哈希查找
(4)字符串处理
①基本字符串的处理
②串的模式匹配
(5)递归算法
(6)图的相关算法
①求最小生成树的算法
②拓扑排序
③求单源点的最短路径算法
标签:
原文地址:http://www.cnblogs.com/ityang666/p/ruankao007.html