数据结构及常见算法

2013年12月30日 作者： 来源：

   （1） 排序算法

    快速排序      

    合并排序

    堆排序

    选择排序

    基数排序

    冒泡排序

    插入排序

    希尔排序

    链表排序

    （2） 数据结构

    线性队列

    线性堆栈

    单向链表

    双向链表

    循环单向链表

    排序二叉树（插入，删除上、中、下、保存和加载）

    哈希表

    哈希二叉树

    （3）图

    图结构

    图创建

    图的添加、删除

    图的保存

    prim算法（上、中、下）

    哈夫曼树（上、下）    

    克鲁斯卡尔算法（上、中、下）

    （4）常用算法

    查找

    内存分配

    字符串查找（上、中、下）

    通用数据结构

    通用算法

    循环和递归

    递归和堆栈

    内存中的数据

    A*算法

    可变参数

    函数堆栈

    递归寻路

    广度遍历、深度遍历

    排序二叉树线索化

    （5）趣味算法题目

    链表逆转

    大数计算

    n！末位0个数计算

    洗牌算法

    “数星星”

    八皇后

    数据选择

    单词统计

    爬楼梯

    回数

    链表重合

    寻找丢失的数

    最大公约数、最小公倍数

    挑选最大的n个数