Algorithm:【Algorithm算法进阶之路】之数据结构二十多种算法演示

举报
一个处女座的程序猿 发表于 2021/03/30 23:40:36 2021/03/30
【摘要】 Algorithm:【Algorithm算法进阶之路】之数据结构二十多种算法演示     目录 一、数据结构算法 1、顺序表 2、链表 3、栈和队列 4、串的模式匹配 5、稀疏矩阵 6、广义表 7、二叉树 8、图 9、存储管理    10、静态查找 11、动态查找 12、内部排序 13、外部排...

Algorithm:【Algorithm算法进阶之路】之数据结构二十多种算法演示

 

 

目录

一、数据结构算法

1、顺序表

2、链表

3、栈和队列

4、串的模式匹配

5、稀疏矩阵

6、广义表

7、二叉树

8、图

9、存储管理   

10、静态查找

11、动态查找

12、内部排序

13、外部排序


 

 

相关文章
Algorithm:Algorithm算法进阶之路之数据结构二十多种算法演示
Algorithm:Algorithm算法进阶之路之十大经典排序算法

 

数据结构算法演示软件,来自邹老师所发资料

 

一、数据结构算法

本系统内含84个算法,分属13部分内容,由主菜单显示,与《数据结构》教科书中自第2章至第11章中相对应。各部分演示算法如下:

1、顺序表

(1)在顺序表中插入一个数据元素(ins_sqlist)

(2)删除顺序表中一个数据元素(del_sqlist)

(3)合并两个有序顺序表(merge_sqlist)

 

2、链表

(1)创建一个单链表(Crt_LinkList)

(2)在单链表中插入一个结点(Ins_LinkList)

(3)删除单链表中的一个结点(Del_LinkList)

(4)两个有序链表求并(Union)

(5)归并两个有序链表(MergeList_L)

(6)两个有序链表求交(ListIntersection_L)

(7)两个有序链表求差(SubList_L)

 

3、栈和队列

(1)计算阿克曼函数(AckMan)

(2)栈的输出序列(GenPerform)

(3)递归算法的演示

  • 汉诺塔的算法(Hanoi)
  • 解皇后问题的算法(Queen)
  • 解迷宫的算法(Maze)
  • 解背包问题的算法(Knap)

 (4)模拟银行(BankSimulation)

 (5)表达式求值(Exp_reduced)

 

4、串的模式匹配

       (1)古典算法(Index_BF)

       (2)求Next 函数值(Get_next)和按Next 函数值进行匹配 (Index_KMP(next))

       (3)求 Next 修正值(Get_nextval)和按 Next 修正值进行匹配(Index_KMP(nextval))

 

5、稀疏矩阵

       (1)矩阵转置 (Trans_Sparmat)

       (2)快速矩阵转置 (Fast_Transpos)

       (3)矩阵乘法 (Multiply_Sparmat)

 

6、广义表

  (1)求广义表的深度(Ls_Depth)

    (2)复制广义表(Ls_Copy)

  (3)创建广义表的存储结构(Crt_Lists)

 

7、二叉树

        (1)遍历二叉树

  • 二叉树的线索化
  • 先序遍历(Pre_order)
  • 中序遍历(In_order)
  • 后序遍历(Post_order)

        (2) 按先序建二叉树(CrtBT_PreOdr)

        (3) 线索二叉树

  •  二叉树的线索化

                  生成先序线索(前驱或后继) (Pre_thre)
                  中序线索(前驱或后继) (In_thre)
                  后序线索(前驱或后继) (Post_thre)

  • 遍历中序线索二叉树(Inorder_thlinked)
  • 中序线索树的插入(ins_lchild_inthr)和删除(del_lchild_inthr)结点

       (4)建赫夫曼树和求赫夫曼编码(HuffmanCoding)

       (5)森林转化成二叉树(Forest2BT)

       (6)二叉树转化成森林(BT2Forest)

       (7)按表达式建树(ExpTree)并求值(CalExpTreeByPostOrderTrav)

 

 

8、图

   (1)图的遍历

  • 深度优先搜索(Travel_DFS)
  • 广度优先搜索(Travel_BFS)

       (2)求有向图的强连通分量(Strong_comp)

       (3)有向无环图的两个算法

  • 拓扑排序(Toposort)
  • 关键路径(Critical_path)

       (4)求最小生成树

  • 普里姆算法(Prim)
  • 克鲁斯卡尔算法(Kruscal)

       (5)求关节点和重连通分量(Get_artical)

       (6)求最短路径

  • 弗洛伊德算法(shortpath_Floyd)
  • 迪杰斯特拉算法(shortpath_DIJ)

 

9、存储管理   

       (1)边界标识法 (Boundary_tag_method)

       (2)伙伴系统 (Buddy_system)

       (3)紧缩无用单元 (Storage_compaction)

 

 

10、静态查找

       (1)顺序查找(Search_Seq)

       (2)折半查找 (Serch_Bin)

       (3)插值查找 (Search_Ins)

       (4)斐波那契查找 (Search_Fib)

       (5)次优查找树(BiTree_SOSTree)

11、动态查找

       (1)在二叉排序树上进行查找(bstsrch)、插入结点(ins_bstree)和删除结点(del_bstree)

       (2)在二叉平衡树上插入结点(ins_AVLtree) 和删除结点(del_AVLtree)

       (3)在 B-树上插入结点(Ins_BTree) 和 删除结点(Del_BTree)

       (4)在 B+树上插入结点(Ins_PBTree) 和 删除结点(Del_PBTree)

 

12、内部排序

(1)简单排序法

  • 直接插入排序(Insert_sort)
  • 表插入排序(内含插入(Ins_Tsort)  重排(Arrange)两个算法)
  • 起泡排序(BubbleSort) 
  • 简单选择排序(SelectSort)

(2)复杂排序法

  • 堆排序(HeapSort)
  • 快速排序(QuickSort)
  • 锦标赛排序(Tournament) 

(3)其他

  • 快速地址排序(QkAddrst)
  • 基数排序(RadixSort)
  •  

13、外部排序

(1)多路平衡归并排序(K-Merge)

(2)置换-选择排序(Repl_Selection)

 

 

 

 

 

文章来源: yunyaniu.blog.csdn.net,作者:一个处女座的程序猿,版权归原作者所有,如需转载,请联系作者。

原文链接:yunyaniu.blog.csdn.net/article/details/81482064

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

举报
请填写举报理由
0/200