一、 需求分析： （1） 已知某市每条公路路线及沿途所经过的站名，要实现的功能是：在任一车站终端查询知道 1、 是否有公共汽车到达指定的目的地（任一站点） 2、 若有，打印出乘车的路线（不一定唯一）。如需中途换车，应指示在哪里换哪条线路的车。 （2） 实现的数据结构：因为将公共交通图看成是一个有向图，所以选择十字链表为其数据结构。 其中有信息点为：站点的连接关系（十字链表的弧头和弧尾链域很好的实现了这个功能） 反应途径的线路号（这个当作弧的信息域，含有两个往返的方向，并且每个方向又对

用于进行M-K分析代码，用于趋势和突变点寻找检验；编的比较全面，只需要把其中的例子数据换成你所需要分析的数据就行-MK code used for analysis, looking for trends and point mutation test compiled a more comprehensive, just put the data into one of the examples you need to analyze the data on line

赫夫曼树啊。输入说明：多组数据，第一行为整数m，表示有几组数据，每组数据分为两行输入；第１行为ｎ的值，第２行为ｎ个整数，表示字符的出现频度。 输出说明：对每组数据输出一个整数，表示所构造哈夫曼树的带权路径长度（输出整数后换行）。 -Huffman tree ah. Input Descr iption: multiple sets of data, the first act integer m, which means that there are several sets of da