qq_61839797的博客

void InsertSort(RecType R[],int n) //直接插入排序。void ShellSort(RecType R[],int n) //希尔排序。cout

【代码】数据结构之折半和分块查找。

2.编写一个程序linklist.cpp，实现单链表的各种基本运算和整体建表算法（假设单链表的元素类型ElemType为char），并在此基础上设计一个程序exp2-2.cpp完成以下功能。1．编写一个程序sqlist.cpp，实现顺序表的各种基本运算和整体建表算法（假设顺序表的元素类型ElemType为char），并在此基础上设计一个程序exp2-1.cpp完成一下功能。实验题1：实现顺序表的各种基本运算的算法。实验题2：实现单链表的各种基本运算的算法。

编写一个程序求解迷宫问题，要求输出迷宫的所有路径，并求第一条最短路径长度及最短路径。1.实验名称: 用栈求解迷宫问题中的所有路径及最短路径程序。

编写一个程序实现求带权连通图最小生成树的普里姆算法，输出从顶点0出发的一颗最小生成树。采用普里姆算法求最小生成树。

机房电脑出故障，导致我第一次敲的代码全没了，清得一干二净。解决方法就是换台电脑。在定义矩阵数组时，采用了全局定义的方式，在引用的时候并没有把矩阵的数据传进去，需要定义一个函数把图的相关数据传入。实现求带权有向图中单元最短路径的狄克斯特拉算法，并输出如图所示的带权有向图G中从顶点0到达其他各顶点的最短路径长度最短路径。采用狄克斯特拉算法求代权有向图的最短路径。

还有就是运行的时候，运行框弹出来一下子就不见了，就进入了调试的界面，在网上查询了一下后，发现时先前的程序没有关闭，影响后面的程序运行，需要把前面的程序关闭。(1)编写一个程序实现二叉树的先序遍历，中序遍历，后序遍历的递归和非递归算法，以及层次遍历的算法，并对所给二叉树b给出求解结果。int Level(BTnode *b,char x,int h=1) //求指定结点值的结点的层次。int Level(BTnode *b,char x,int h=1) //求指定结点值的结点的层次。