数据结构实验___串数组和广义表.docVIP

PAGE  PAGE 8 数据结构实验三 串、数组和广义表 一、实验目的：1、 熟悉串的顺序存储结构，和动态数组的使用；2、 掌握数组的存储，实现矩阵的存储于简单计算；3、 了解广义表的存储结构，掌握广义表的按层次输出方法。 二、实验要求：1、实现字符串中字符的删除；2、稀疏矩阵采用三元组顺序表存储结构，完成矩阵的转置运算；3、实现广义表的层次输出。 三、实验内容及分析：1、已知字符串，删除其中所有的给定字符。 先找到给定字符的下标位置，然后从该位置开始直至字符串结束把所有字符向前移动一个位置。返回当前的字符下标位置继续删除，直至所有给定字符都被删除。 2、已知稀疏矩阵A中的非零元三元组的排列次序是先按行下标排列，在行下标相同时按列下标排列。要求矩阵B中的非零元三元组的排列次序也是先按行下标排列，在行下标相同时按列下标排列。 矩阵的转置运算只要把稀疏矩阵A行下标赋予给稀疏矩阵B中的列下标，把稀疏矩阵A的列下标赋予给稀疏矩阵B 的行下标。为使转置后的稀疏矩阵B 仍先按行下标在案列下标排列，循环有哪些信誉好的足球投注网站时按稀疏矩阵A 的列下标一次查找和排放稀疏矩阵B 的数据元素。 3、广义表采用头链和尾链存储结构， 按层次输出广义表。 对于头链和尾链存储结构存储的广义表，相同层次的子表由尾链构成，下一层次的原子或子表由头链构成，因此遍历输出所有原子项算法的主体结构就是循环加递归。 四、程序的调试及运行结果 1、删除字符串shujujiegou中的字符u: 2、稀疏矩阵的转置： 3、广义表的输出： 五、程序代码 1、字符串中字符的删除： #include stdio.h #define MaxNum 100 typedef struct { char str[MaxNum]; int length; }SStrType; int SStrDelCh2(SStrType *s,char ch,int start) { int i=start,n=s-length,j; while(ins-str[i]!=ch) i++; if(i=n) return -1; else { for(j=i+1;j=n;j++) s-str[j-1]=s-str[j]; s-length--; return i; } } void SStrDelChMore(SStrType *s,char ch) { int i=0,n=s-length; while(i=0in) i=SStrDelCh2(s,ch,i); } void main(void) { SStrType str={shujujiegou,11}, *s=str; char ch=u; int i; for(i=0;is-length;i++) printf(%c,s-str[i]); SStrDelChMore(s,ch); printf(\n); for(i=0;is-length;i++) printf(%c,s-str[i]); printf(\n); } 2、稀疏矩阵转置： #include stdio.h #define MaxNum 100 typedef int DataType; typedef struct { int i; int j; DataType data; }TupleType; typedef struct { int n; int m; int total; TupleType item[MaxNum]; }TSType; void Tran(TSType a, TSType *b) { int ta, tb, j; b-n=a.m; b-m=a.n; b-total=a.total; for(tb=0,j=1;tba.total;j++) { for(ta=0;taa.total;ta++) { if(a.item[ta].j==j) { b-item[tb].i=a.item[ta].j; b-item[tb].j=a.item[ta].i; b-item[tb].data=a.item[ta].data; tb++; } } } } void main(void) { TSType a={29,33,6,{{3,6,8},{7,8,9},{4,5,1},{9,8,2},{7,6,1},{3,5,6}}}; TSType b; int k; Tran(a,b); printf(置换前的稀疏矩阵：); printf(\n); for(k=0;ka.to