数据结构实验5串与数组答案

#define maxsize 100
#include "stdio.h"
typedef int datatype;
typedef struct
{
int i,j;
datatype v;
} triple;
typedef struct
{
triple data[maxsize];
int m,n,t;
} tripletable;
{b[i][j]=i+j; }
printf("产生的数组a为：\n");
for(i=0;i<3;i++)
{for(j=0;j<4;j++)
printf(" %d",a[i][j]);
printf("\n");
}
printf("产生的数组b为：\n");
for(i=0;i<4;i++)
{for(j=0;j<3;j++)
return(i);
}
int StrConcat1(char *s1,char *s2,char *s)
{ int i=0,j,len1,len2;
len1=StrLength(s1);
len2=StrLength(s2);
if()
return(0);
j=0;
while(s1[j]!='\0')
{; i++; j++; }
return(i);
}
int StrConcat1(char *s1,char *s2,char *s) //串的连接
{ int i=0,j,len1,len2;
len1=StrLength(s1);
len2=StrLength(s2);
if(len1+len2>= maxsize) //两个串长之和超过maxsize
printf("在S中T的位置为：\n");
printf("\n %d",StrIndex_BF(s,t,1));
}
二、矩阵相减的子函数为：
voidjian(int a[][4],int b[][4],int c[][4])
{int i,j;
for(i=0;i<4;i++)
for(j=0;j<4;j++)
{int i,j;
printf("\n");
for(i=0;i<4;i++)
{for(j=0;j<4;j++)
printf(" %d",a[i][j]);
printf("\n");
}
}
void main()
{int a[4][4],b[4][4],c[4][4];
int i,j;
for(i=0;i<4;i++)
else return -1;
}
void prin(char *s)
{int i;
printf("\n");
for(i=0;s[i]!='\0';i++)
printf(" %c",s[i]);
}
void main()
{
char s1[maxsize]="THIS IS",s2[maxsize]=" A BOOK",s[maxsize],t[maxsize];
实验报告
院（系）：信息科学与技术学院课程名称：数据结构日期：
班级பைடு நூலகம்
学号
实验室
专业
姓名
计算机号
实验名称
串与数组、特殊矩阵
成绩评定
所用软件
V C或TC
教师签名
实
验
目
的
1．掌握串的基本概念与操作
2．掌握数组的概念及基本操作。
3．掌握特殊矩阵的压缩存储方法。
实
验
准
备
1、复习书上有关内容。
2、阅读实验内容1，进行程序填空，并写出各子函数功能。
slen=StrLength(s);
if ()
{ printf("参数不对"); return 0; }
for (j=0; j<len; j++)
;
t[j]='\0';
return 1;}
int StrIndex_BF(char *s,char *t,int pos)
/*从串s的第pos个字符开始找首次与串t相等的子串*/
{ int i=pos,j=0;
while (s[i+j]!='\0' && t[j]!='\0') /*都没遇到结束符*/
{ if (s[i+j]==t[j]) j++; /*继续*/
else { i++;j=0; };/*回溯*/
}
if (t[j]=='\0') return (i);/*匹配成功，返回存储位置*/
StrConcat1(s1,s2,s);
printf("串s1为：\n");
prin(s1);
printf("串s2为：\n");prin(s2);printf("两个串连接后的S为：\n");prin(s);
StrSub (t, s, 6, 2);
printf("在取出的子串T为：\n");
prin(t);
{ q[i][j]=0
for(k=1;k<=n1;++k)
q[i][j]+=m[i][k]*n[k][j];
}
请将上述算法补充完整，再编制主函数进行函数调用，写出运行结果。
四、下列子函数的功能是实现稀疏矩阵的三元组表示法的矩阵转置，请写出对三元组赋值的子函数并完成函数调用。
#define maxsize 10000
while(s2[j]!='\0')
{ s[i]=s2[j]; i++; j++; }
s[i]='\0';
return 1;
}
int StrSub (char *t, char *s, int i, int len)
/*用t返回串s中第个i字符开始的长度为len的子串1≤i≤串长*/
{ int slen;int j;
for(j=0;j<4;j++)
{a[i][j]=i*j;
b[i][j]=i+j;
}
prin(a);prin(b);
add(a,b,c);
prin(c);
}
三、若设Q=M*N
其中，M是m1*n1矩阵，N是m2*n2矩阵。
当n1=m2时有：
for(i=1;i<=m1;++i)
for(j=1;j<=n2;++j)
return(0);
j=0;
while(s1[j]!='\0') //将第一个串s1复制到S中
{ s[i]=s1[j]; i++; j++; }
j=0; //将第二个串s2复制到S中
while(s2[j]!='\0')
{ s[i]=s2[j]; i++; j++; }
s[i]='\0';
return 1;
}
int StrSub (char *t, char *s, int i, int len)
/*用t返回串s中第个i字符开始的长度为len的子串1≤i≤串长*/
{ int slen;int j;
slen=StrLength(s);
if ( i<1 || i>slen || len<0 || len>slen-i+1)
if(a.data[p].j==col)
{
b.data[q].i=a.data[p].j;
b.data[q].j=a.data[p].i;
b.data[q].v=a.data[p].v;
q++;
}
return b;
}
void prin(tripletable a)
{int i;
printf("行数%d列数%d总个数%d\n",a.m,a.n,a.t);
#include "stdio.h"
/*矩阵相加*/
void add(int a[][4],int b[][4],int c[][4])
{int i,j;
for(i=0;i<4;i++)
for(j=0;j<4;j++)
c[i][j]=a[i][j]+b[i][j];
}
void prin(int a[][4])
b.data[q].j=a.data[p].i;
b.data[q].v=a.data[p].v;
q++;
}
}
实
验
总
结
一、程序
#define maxsize 50
#include "stdio.h"