摘要：
#include<stdio.h>#include<stdlib.h>void sift(int *r,int k,int m) //调整堆 { int i,j; int x; i=k; x=r[i]; j=2*i; while(j<=m) { if((j<m)&&(r[j]>r[j+1])) j+ 阅读全文
摘要：
根据本班同学的学号建立hash表，Hash(d)=d%31,其中d为每个同学的学号后4位，冲突解决办法使用线性探测再散列方法。 测试数据： 22016121406222016121402222016121400122016121401022016121404022016121412122016121 阅读全文
摘要：
按照Prim算法和Kruscal算法的思想，对下图分别用两种算法进行验证。 kruskal prime 阅读全文
摘要：
根据表格中各字符的出现概率生成一棵huffman树，并完成每个字符的huffman编码。 阅读全文
摘要：
1、按照先序方法建立如图的二叉树： 2、按照中序分别用递归和非递归方法遍历 3、统计叶子节点的个数。 阅读全文
摘要：
对如图的稀疏矩阵，分别利用方法一和方法二进行转置，并将转置后的矩阵输出（忽略单元格的颜色信息） 三元组转置法 快速转置法 阅读全文
摘要：
先确定一个小目标： 建立一个数栈，数据类型为整型数据，分别用顺序栈和链栈完成以下功能： 1、编写取栈顶元素、入栈、出栈算法； 2、通过进制转化验证上述是三个算法（原数据，拟转化的进制从键盘输入，输出转化后的结果）； #include<stdio.h>#include<stdlib.h>#includ 阅读全文
摘要：
假设有结构如下： struct book { char *ISBN//书号 char *name;//书名 char *author;//作者 char *publisher;//出版社 double price;//定价 } 完成如下功能： 1、输入十本书的信息，并按行显示输出； 2、插入一本书的 阅读全文