正在加载图片...
c data p].j= a data [I] I++; break;/*a元素后移*/ /*在c中,插入三元组b的元素*/ P++;Cdata[]. i=b data [j Lp].j=b data [j].j c data [p],v= b data [j]v j+; break;/*b元素后移*/ la =colb /*三元组a,b的元素I域相等 If (rowa<rowb) /*在c中插入三元组a的元素*/ Ic data lp].j=a data [I]. j c. data[p]. j=a data [j]. j c data[p] v=a data[l]v:I++ else if(rowa>rowb)/*在c中插入三元组b的元素*/ Ic. datalp] i=b. dataljl c. data [p]. j=b. data[j].j: c. datalp] v= b data[j]v:j++ else if (a data[l]v +b data] v) /*a中的元素和b中的元素I,j的域都相等且v域的和非零*/ c.data[p].i=a.data[I].i;/在c中元素* C. data[p]. j=a data[j]. j c. datalp] v=a data[l. v+b. dataLj]v }else{p-;I++;j++};/*a中元素和b中元素的I,j域都相等且v 域的和为零*/ break /* swith结束* if (I<=a tu /*b表到表尾,将a表中剩余元素插入到C表中*/ Ip++: c. datalp] i =a data lp].i: c data lp]. j=a. datalp c. datalp] v=a. datalp]v:I++ else( /*a表到表尾,将b表中剩余元素插入到C表中*/ p++c. data [p]. i=b. data[]. i: c data lp]. j=b. datalj] c. datalp]v=b. datalj] C tu=p /*c表赋非零元素个数*/ 7.设表达式已存入字符数组A[n]中 Void prool (A[n]) (Initstack (d): I=0: flag =true while((I<n)&&(flag)) if((A[i]=‘()(A[I=“[‖(A[={)Push(s,A[I]); else if((A[i]=“)’)|1(A[Push(s,A[I])8 c.data [p].j= a.data [I].j; c.data [p] .v= a.data[I].v; I++; break; /*a 元素后移*/ Cola>colb: /*在 c 中,插入三元组 b 的元素*/ P++;c.data[p] .i=b.data [j] .i; c.data [p].j= b.data [j].j; c.data [p] .v= b.data[j].v; j++; break; /*b 元素后移*/ Cola =colb : P++; /*三元组 a,b 的元素 I 域相等*/ If (rowa<rowb) /*在 c 中插入三元组 a 的元素*/ {c.data[p].j=a.data [I].j; c.data[p].j=a.data[j].j; c.data[p].v=a.data[I].v; I++; } else if (rowa>rowb) /*在 c 中插入三元组 b 的元素*/ {c.data[p].i=b.data[j].i; c.data[p].j=b.data[j].j; c.data[p].v= b.data[j].v; j++; } else if (a.data[I].v +b.data[j].v) /*a 中的元素和 b 中的元素 I,j 的域都相等且 v 域的和非零*/ {c.data [p].i =a.data[I].i ;/*在 c 中元素*/ c.data[p].j=a.data[j].j; c.data[p].v=a.data[I].v+b.data[j].v; I++; j++; } else {p--;I++;j++}; /*a 中元素和 b 中元素的 I,j 域都相等且 v 域的和为零*/ break; } /*swith 结束*/ } if (I<=a.tu) /*b 表到表尾,将 a 表中剩余元素插入到 C 表中*/ {p++; c.data[p].i =a.data[p].i; c.data[p].j=a.data[p].j; c.data[p].v=a.data[p].v; I++; else{ /*a 表到表尾,将 b 表中剩余元素插入到 C 表中*/ p++; c.data[p].i=b.data[j].i; c.data[p].j=b.data[j].j; c.data[p].v=b.data[j].v; j++;} }c.tu=p; /*c 表赋非零元素个数*/ } 7.设表达式已存入字符数组 A[n]中。 Void prool(A[n]) {Initstack (d); I=0; flag =true; while ((I<n)&&(flag)) {if ((A[i]=‘(’)||(A[I]=‘[’||(A[I]=‘{’)Push (s,A[I]); else if ((A[i]=‘)’ )||(A[Push (s,A[I]);
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有