数据结构与管理串和数组实验报告.doc

实验一 实验目的 1、掌握串的有关运算； 2、掌握矩阵的顺序存储形式； 实验题目 1、利用串的顺序定长存储结构实现两个子串的连接。 要求：两个子串从键盘输入获得；从屏幕显示连接后的新串元素列表。 2 、利用串的堆分配存储结构实现两个子串的连接。 要求：两个子串从键盘输入获得；从屏幕显示连接后的新串元素列表。 3 、将已知的稀疏矩阵进行转置运算。 要求：从键盘输入矩阵的元素，用三元组表进行存储，显示稀疏矩阵的元素；调用稀疏矩阵(三元组存储结构)转置算法，显示转置后的稀疏矩阵的元素。 源程序#includestdio.h #includestring.h #define MAXSTRLEN 255 typedef char SString[MAXSTRLEN+1]; SString L,S; void main() { int i,m,n; printf(输入第一个串：); gets(L); printf(输入第二个串：); gets(S); m=strlen(L); n=strlen(S); for(i=0;i=n;i++) L[i+m]=S[i] ; printf(%s,L); printf(\n); } 2、#includestdio.h #includemalloc.h #includestring.h #define MAXSTRLEN 255 typedef char SString[MAXSTRLEN]; typedef struct{ char *ch; int length;}HString; SString L,S; HString R,T; void main() { int i; printf(输入第一个串：); gets(L); printf(输入第二个串：); gets(S); R.length=strlen(L); T.length=strlen(S); R.ch=(char *)malloc((R.length)*sizeof(char)); strcpy(R.ch,L); T.ch=(char *)malloc((T.length)*sizeof(char)); strcpy(T.ch,S); //重新分配空间 R.ch=(char*)realloc(R.ch,(R.length+R.length+1)*sizeof(char)); //连接 for(i=0;i=T.length;i++) R.ch[R.length+i]=T.ch[i]; printf(连接后为：\n%s,R.ch); printf(\n); } 3、#includestdio.h #define MAXSIZE 12500 typedef int ElemType; typedef struct{ int a,b; //a是行序号，b是列序号 ElemType e; }Triple; typedef struct{ Triple date[MAXSIZE+1]; int mu,nu,tu; }TSMatrix; void main() { int i,j,col; int p=1,q=1; TSMatrix M,T; printf(输入M矩阵的行和列：); scanf(%d,%d,M.mu,M.nu); printf(输入三元组，(以0结束 每输入一个三元组后按enter)\n); scanf(%d,%d,%d,M.date[p].a,M.date[p].b,M.date[p].e); while(M.date[p].a!=0) { p++； scanf(%d,%d,%d,M.date[p].a,M.date[p].b,M.date[p].e); } M.tu=p-1； printf(非零元素的个数为：%d\n,M.tu); printf(输出M矩阵：\n)； p=1; for(i=1;i=M.mu;i++) {for(j=1;j=M.nu;j++) if(i==M.date[p].aj==M.date[p].b) printf(%6d,M.date[p++].e); else printf(%6c,0); printf(\n); } //实现转置 T.mu=M.nu; T.nu=M.mu; T.tu=M.tu; for(col=1;col=M.nu;++col) for(p=1;p=M.tu;p++) if(M.date[p].b==col) { T.date[q].a=M.date[p].b; T.date[q].b=M.date[p].a