testkeys.txt

该包是数据结构的实验软件,来源于合肥工业大学人工智能与数据挖掘实验室,用来实现数据结构.

{Test01_1}
算法功能: 求顺序表A和B中的公共元素, 并依次放到顺序表C中。
运行结果：Ｃ表中共有８个元素，其值依次是：2,4,6,8,10,11,12,14。
{Test01_2}
算法功能: 将数字串转换到顺序表中, 并忽略前后的空格。
　　　　　若中间有非数字符号，则出错。
运行结果：略。
{Test02_1}
算法功能: 两个算法均为复制链表, 所不同的是: 一个是递归形式的, 
　　　　　另一个是非递归形式的。
{Test03_1}
算法功能: 对循环链表L1, 首先删除第M个结点, 然后从下一个结点开始, 每数到第K
　　　　　个结点便删除, 并依次插入到相同结构的链表L2中, 直到L1为空为止。
          在M=3, K=5时, 对元素值依次为1,2,3,4,5,6,7,8,9的链表的运行结果
          链表(即L2)的元素值依次为3,8,5,2,1,4,7,9,6。
{Test03_4}
错误: 插入操作中的最后一条语句有错。
{Test04_1}
运行结构: 
   P1(10): 2  4  6  8  10
   P2(5):  5 4 3 2 1 1 2 1 3 2 1 1
{Test06_1}
算法功能:
travel1: 先序遍历二叉树T, 在输出结点值的同时输出其序号。
travel2: 也是先序遍历二叉树T, 所不同的是在输出结点值的同时输出结点的层次数。
{Test06_2}
算法功能: 以字符串参数S的值为输入建立二叉树T, S是扩展二叉树的先序序列形式，
          可用＃忽略其后面的“.”。
{Test06_4}
错误: 将循环形式改为条件形式即可。
{Test08_1}
算法功能: 将二叉树bt转换为树t, 转换过程中有跟踪操作指示当前结点。
{Test09_1}
算法功能: 
dfs算法: 从顶点v出发, 按深度优先搜索次序依次访问所有可到达顶点。
gnum算法:对无向图g来说, 调用gnum算法可求出g的连通分量数。
　　　　 而对有向图来说，则无此解释。
{Test10_1}
(A) path中的值的含义如下:
    0: 两点间有一条弧(开始时),或两点间的这条弧为最短路径(求解时及结束后);
   -1: 两点间没有一条弧(开始时),或没有路径(求解时及结束后);
  其它值: 这是两点间(到目前为止的)最短路径的必经之点。
(B)见文件。
(C)略。
{Test10_2}
(A) path中的值的表示各顶点在从源点到该顶点的最短路径中的直接前趋, 
　　若为0, 则表示两点间没有一条弧。
(B)见文件。
(C)略。
{Test10_3}
(A) 程序中MinEdges数组的各元素的值表示目前可选的最小边。
　　字段ｖ表示与该未选顶点(由下标标识)相邻的最近的已选顶点。
    字段ｗ则表示其权值。
    
(B) 求解结果放在数组MinEdges中, 并在求解的同时, 以图形方式显示出来。