数据结构实验报告-串及三元数组
南昌大学实验报告
学生姓名： 学 号： 专业班级：
实验类型：□ 验证 □ 综合 □ 设计 □ 创新 实验日期： 2014.4.17 实验成绩：
（以下主要内容由学生完成）
一、 实验项目名称
串和矩阵
二、 实验目的
1．掌握串的基本操作实现方法 。
2．掌握三元组存储方法。
三、实验基本原理
1．KMP 算法实现
2 求顺序串子串substring 算法实现
3. 矩阵转置
四、主要仪器设备及耗材
五、实验步骤
#include
typedef struct
{
int data[100][100];
int m,n;
}matrix;
typedef int spmatrix[100][3];
void compressmatrix(matrix A ,spmatrix B)
{
int i,j,k=1;
for (i=0;i
for(j=0;j
if(A.data[i][j]!=0)
{
B[k][0]=i;
B[k][1]=j;
B[k][2]=A.data[i][j];
k++;
}
B[0][0]=A.m;
B[0][1]=A.n;
B[0][2]=k-1;
}
void transpmatrix(spmatrix B, spmatrix C)
{
int i,j,t,m,n;
int x[100];
int y[100];
m=B[0][0];
n=B[0][1];
t=B[0][2];
C[0][0]=n;
C[0][1]=m;
C[0][2]=t;
if(t>0)
{
for(i=0;i
x[i]=0;
for(i=1;i
x[B[i][1]]=x[B[i][1]]+1;
y[0]=1;
for(i=1;i
y[i]=y[i-1]+x[i-1];
for(i=1;i
{
j=y[B[i][1]];
C[j][0]=B[i][1];
C[j][1]=B[i][0];
C[j][2]=B[i][2];
y[B[i][1]]=j+1;
}
}
}
int main()
{
int i,j,m,n;
matrix A;
spmatrix B,C;
printf("输入行数m ：\n");
scanf("%d",&m);
printf("输入列数n ：\n");
scanf("%d",&n);
A.m=m;A.n=n;
printf("按照行列输入矩阵值：\n");
for(i=0;i
for(j=0;j
scanf("%d",&A.data[i][j]);
compressmatrix(A,B);
printf("三元组为：");
for(i=0;i
{
printf("\n");
for(j=0;j
printf("%d ",B[i][j]);
}
printf("\n转置后的三元组为：");
transpmatrix(B,C);
for(i=0;i
{
printf("\n");
for(j=0;j
printf("%d ",C[i][j]);
}
printf("\n");
}
六、实验数据及处理结果
七、思考讨论题或体会或对改进实验的建议
八、参考资料