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

实 验 报 告 院（系）：信息科学与技术学院 课程名称：数据结构 日期： 班级 学号 实验室 专业 姓名 计算机号 实验名称 串与数组、特殊矩阵 成绩评定 所用软件 V C或TC 教师签名 实 验 目 的 掌握串的基本概念与操作 掌握数组的概念及基本操作。 掌握特殊矩阵的压缩存储方法。 实 验 准 备 复习书上有关内容。 阅读实验内容1，进行程序填空，并写出各子函数功能。 阅读实验内容2，编出子函数。 编出实验内容3 、4的源程序。 实 验 内 容 一、下面是有关串的程序，请进行阅读并进行填空，再上机调试。 #define maxsize 50 #include stdio.h int StrLength(char s[]) {int i; for(i=0;s[i]!=\0;i++); 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++; } 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 ( ) { printf(参数不对); return 0; } for (j=0; jlen; 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);/*匹配成功，返回存储位置*/ 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[50]=THIS IS,s2[50]= A BOOK,s[50],t[50]; StrConcat1(s1,s2,s); prin(s1);prin(s2);prin(s); StrSub (t, s, 6, 2); prin(t); printf(\n %d,StrIndex_BF(s,t,1)); printf(\n %d,StrIndex_BF(s,t,5)); } 二、下列程序是矩阵相加，请写出矩阵相减的子函数，一并上机调试。 #include stdio.h /*矩阵相加*/ void add(int a[][4],int b[][4],int c[][4]) {int i,j; for(i=0;i4;i++) for(j=0;j4;j++) c[i][j]=a[i][j]+b[i][j]; } void prin(int a[][4]) {int i,j; printf(\n); for(i=0;i4;i++) {for(j=0;j4;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;i4;