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

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

相关文章
Algorithm：【Algorithm算法进阶之路】之数据结构二十多种算法演示
Algorithm：【Algorithm算法进阶之路】之十大经典排序算法
Algorithm：【Algorithm算法进阶之路】之数据结构基础知识
Algorithm：【Algorithm算法进阶之路】之数据结构相关习题(数组、字符串、链表、栈、队列、树、图、哈希)
Algorithm：【Algorithm算法进阶之路】之算法中的数学编程(时间速度、进制转换、排列组合、条件概率、斐波那契数列)相关习题
Algorithm：【Algorithm算法进阶之路】之算法(查找、排序、递归、复杂度、高级算法)相关习题
Algorithm：【Algorithm算法进阶之路】之机器学习相关习题
Algorithm：【Algorithm算法进阶之路】之Python语言相关习题

备注：数据结构算法演示软件，来自邹老师所发资料

一、数据结构算法

本系统内含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）栈的输出序列(Gen、Perform)

（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)

赞 (0)

相关推荐