数据结构实验Prim最小生成树 #include #include #include #defineINFINITYINT_MAX #defineMAX_VERTEX_NUM20//最大顶点数为20// typedefintVRType; typedefintInfoType; typedefcharVerTexType; typ
数据结构实验哈弗曼树及其编码译码 对于哈夫曼算法:首先统计信源中各符号出现的概率,按符号出现的概率从大到小排序;把最小的两个概率相加合并成新的概率,与剩余的概率组成新的概率集合;对新的概率集合重新排序,再次把其中最小的两个概率相加,组成新的概率集合。如此重复进行,直到最后两个概率的和为1;分配码字:码字分配从最后一步开始反向进行,对
数据结构实验多项式加法 对于两个多项式,将它们分别存入两个循环链表中,从两个多项式的链表的第一个元素结点开始检测,对每一个结点做如下操作: (1)若两个多项式中对应结点的指数值相等,则将它们的系数相加。如果相加结果不为零,则形成一个新结点后链入新链表的末尾。然后再检测两个链表中的下一个结点。 (2)若两个多项式中对应结点的