数据结构常用算法清单

常用算法清单-C语言实现：

线性表------------------------------------------------------------------------------------------------

        顺序表：https://blog.csdn.net/qq_16261421/article/details/103951230
        单链表：https://blog.csdn.net/qq_16261421/article/details/105958763
        双链表：https://blog.csdn.net/qq_16261421/article/details/105958808
        循环单链表：https://blog.csdn.net/qq_16261421/article/details/105958864
        循环双链表：https://blog.csdn.net/qq_16261421/article/details/105958987
        静态链表：https://blog.csdn.net/qq_16261421/article/details/105959039
        
栈--------------------------------------------------------------------------------------------------

        顺序栈：https://blog.csdn.net/qq_16261421/article/details/105964340      
        链栈：https://blog.csdn.net/qq_16261421/article/details/105964350
        
队列-------------------------------------------------------------------------------------------------
        顺序队列：https://blog.csdn.net/qq_16261421/article/details/106007093        
        链队：https://blog.csdn.net/qq_16261421/article/details/105964365        
        环形队列1：https://blog.csdn.net/qq_16261421/article/details/105964359
        环形队列2：https://blog.csdn.net/qq_16261421/article/details/106007262
        
字符串------------------------------------------------------------------------------------------------

        顺序串：https://blog.csdn.net/qq_16261421/article/details/105964380
        链串：https://blog.csdn.net/qq_16261421/article/details/105964395
        
        字符串模式匹配：
                BF算法：https://blog.csdn.net/qq_16261421/article/details/105964411
                KMP算法：https://blog.csdn.net/qq_16261421/article/details/105964426
                KMP算法的改进：https://blog.csdn.net/qq_16261421/article/details/105964437
            
矩阵和广义表---------------------------------------------------------------------------------------------
            
            稀疏矩阵三元组表示法：https://blog.csdn.net/qq_16261421/article/details/105981248
            稀疏矩阵十字链表表示法：https://blog.csdn.net/qq_16261421/article/details/105981302
            广义表：https://blog.csdn.net/qq_16261421/article/details/105981391
            
树和二叉树----------------------------------------------------------------------------------------------

        二叉树基本运算算法：https://blog.csdn.net/qq_16261421/article/details/105920539
        二叉树的遍历：
                二叉树递归遍历：https://blog.csdn.net/qq_16261421/article/details/105921385
                二叉树非递归遍历：https://blog.csdn.net/qq_16261421/article/details/105921466
                二叉树层次遍历：https://blog.csdn.net/qq_16261421/article/details/105929830
        二叉树构造算法：https://blog.csdn.net/qq_16261421/article/details/105935226
        线索二叉树：https://blog.csdn.net/qq_16261421/article/details/106004963
        哈夫曼树和哈夫曼编码：https://blog.csdn.net/qq_16261421/article/details/106004996
        
图--------------------------------------------------------------------------------------------------
        图的定义：https://blog.csdn.net/qq_16261421/article/details/106005537
        图的存储：https://blog.csdn.net/qq_16261421/article/details/106005857
        图的遍历：
                DFS：https://blog.csdn.net/qq_16261421/article/details/106005984
                BFS：https://blog.csdn.net/qq_16261421/article/details/106006165
        最小生成树：
                普里姆算法：https://blog.csdn.net/qq_16261421/article/details/106005071
                克鲁斯卡尔算法：https://blog.csdn.net/qq_16261421/article/details/106005107
                克鲁斯卡尔算法改进版：https://blog.csdn.net/qq_16261421/article/details/106005130
        最短路径：
                狄克斯特拉算法：https://blog.csdn.net/qq_16261421/article/details/106005266
                弗洛伊德算法：https://blog.csdn.net/qq_16261421/article/details/106005331
        拓扑排序：https://blog.csdn.net/qq_16261421/article/details/106033241
        
查找-------------------------------------------------------------------------------------------------
        线性表查找：
                顺序查找：https://blog.csdn.net/qq_16261421/article/details/106032000
                折半查找：https://blog.csdn.net/qq_16261421/article/details/106032046
                分块查找：https://blog.csdn.net/qq_16261421/article/details/106032073
                
        树表查找：
                二叉排序树：https://blog.csdn.net/qq_16261421/article/details/106032135
                平衡二叉树：https://blog.csdn.net/qq_16261421/article/details/106032178
                B树：https://blog.csdn.net/qq_16261421/article/details/106032218
                
        哈希表查找：
                哈希表：https://blog.csdn.net/qq_16261421/article/details/106032093
                
排序-------------------------------------------------------------------------------------------------
        插入排序：
                直接插入排序：https://blog.csdn.net/qq_16261421/article/details/106032323
                折半插入排序：https://blog.csdn.net/qq_16261421/article/details/106032361
                希尔排序：https://blog.csdn.net/qq_16261421/article/details/106032548
        交换排序：
                冒泡排序：https://blog.csdn.net/qq_16261421/article/details/106032252
                冒泡排序改进版：https://blog.csdn.net/qq_16261421/article/details/106032282
                快速排序：https://blog.csdn.net/qq_16261421/article/details/106032468
        选择排序：
                直接选择排序：https://blog.csdn.net/qq_16261421/article/details/106032520
                堆排序：https://blog.csdn.net/qq_16261421/article/details/106032306
        归并排序：
                二路归并-自顶向下：https://blog.csdn.net/qq_16261421/article/details/106032446
                二路归并-自底向上：https://blog.csdn.net/qq_16261421/article/details/106032408
        基数排序：https://blog.csdn.net/qq_16261421/article/details/106032501
        

持续更新中......