数据结构-矩阵的转置.doc

＃ｉnｃlｕde<sｔdio、h〉＃include＜ｃonｉo、h>#dｅfｉneMAＸSIＺE１2500＃ｄefｉｎeOK１＃defｉneERROR0＃defiｎeＯVＥRFLOW—2ｔypedefintStatｕs;typedｅfiｎtEleｍTyｐe;ｔypｅdefstruｃt｛inti,j;ｉnte；｝Triple;typeｄefｓtrｕｃｔ｛Trｉpｌedaｔa［MAXＳＩZE+1］;intmｕ,ｎu，tu;}TＳMatrix；ＳｔａtusCrｅatｅＳMatｒｉｘ（ＴSMatrix＆Ｍ）｛iｎｔw，m,n；while（1){printf(＂请输入行："）；scanf（”%ｄ”,＆M、mu);iｆ(M、mu＞０）｛ﻩbreak；｝ｉf（M、mｕ〈=0）｛printf("行不能为0＼n");ﻩcontｉｎｕe；｝}while（1）{ｐrintf（"请输入列：”);ｓcａnf(＂%ｄ＂,＆Ｍ、nu）;iｆ（M、nu＞0){ﻩｂreak;}if（M、ｎu＜＝０）{ﻩｐrintf(＂列不能为0＼n＂）;ﻩcontinｕe；}｝pｒｉｎｔf（”请输入非零元素：")；ｓcanf（”%d"，＆M、tｕ)；ｆｏr(w=1；w<=M、tｕ；w++）｛ﻩprintf（"请输入元素所在行，列,元素值：＼n＂)；ｓcaｎf（"％d％d％ｄ",＆M、data［w]、i，&M、dａta[w]、j,&M、datａ［w］、e);iｆ（M、ｄaｔa[w］、i<=0||M、ｄata[ｗ］、j<=０｜｜M、ｄata[w］、i>M、mu｜｜M、data[w］、j〉M、nu)ﻩ{ﻩprintf(＂输入错误1！\n"）；ｗ--；ﻩ}ﻩfor(m＝1;ｍ〈=w;m++)ﻩ{ﻩfｏr（n=0;n〈m;n＋+）｛ﻩﻩiｆ（Ｍ、daｔａ[ｍ］、i＜Ｍ、datａ［n］、i）ﻩ{ﻩﻩprintf（＂输入错误2!＼n”)；ｗ--；ﻩﻩbrｅak;ﻩﻩ｝ﻩﻩｅlseif(M、datａ［m］、i＝＝M、dａta［n]、ｉ＆&M、ｄatａ［ｍ]、j〈M、data［ｎ]、j)｛ﻩﻩﻩprｉnｔｆ（"输入错误3！\ｎ”）；ﻩﻩｗ—-;ﻩﻩﻩﻩｂrｅak;ﻩﻩ｝ﻩﻩｅlsｅif（M、data［ｍ］、i==M、data［n］、ｉ＆＆M、daｔa［ｍ］、j==M、dａta［ｎ］、ｊ）ﻩﻩ｛ﻩﻩｐｒintf（”输入重复!\n＂）；w—－;ﻩﻩbreaｋ;ﻩﻩ｝ﻩﻩ}ﻩ｝}retｕrnOK;｝StatusSｈｏｗSＭaｔrｉx（TSMａｔｒixM)｛ﻩinti，ｊ，t＝1;ｐrintf（＂矩阵为：\n”)；for（ｉ=１;ｉ〈=Ｍ、mu；i++)｛ｆoｒ(j=１；ｊ<＝Ｍ、ｎu;ｊ++)ﻩ｛ﻩﻩｉf(M、dａta[t］、i==ｉ&&M、data［t］、j==j）ﻩ｛ﻩprintf（＂%ｄ\ｔ”,M、data［t］、e);ﻩﻩﻩt＋＋;ﻩ｝ﻩelsｅprintf("０\t＂）;ﻩﻩ｝ﻩﻩpriｎtｆ(”\ｎ"）；ﻩ｝ｒeturnＯＫ；}SｔaｔｕsTranｓposｅSMatrix（TSMatrｉxＭ,TＳMａtrix&T)｛T、mu=M、ｎｕ；T、nu=M、mｕ；T、tu=M、ｔｕ;intcol；iｎｔp，q;if（T、tu){ﻩq=1;foｒ（ｃol=1；ｃol<=M、nu;coｌ++）ﻩ{ﻩﻩfor（p=１;p〈＝Ｍ、tu；ｐ++）ﻩﻩ{ﻩﻩif(M、daｔa[p］、ｊ==cｏｌ）ﻩﻩﻩ｛ﻩﻩＴ、ｄaｔa[ｑ］、i=M、dａta[p]、ｊ；Ｔ、data［q］、j=M、dａｔa［ｐ]、ｉ;ﻩﻩT、ｄatａ［q]、e=Ｍ、dａta［p]、ｅ；++q；ﻩ}｝ﻩ}}pｒｉntf(”矩阵转置成功！＼n"）;ﻩｐrｉｎｔｆ(＂转置后得"）；ShowSMatrix(T);retuｒnOK；｝SｔatusDesｔoｒｙSMatrix（TSMatriｘ&M）｛ﻩM、mｕ＝０；ﻩM、nｕ=0；Ｍ、ｔu=0；ﻩreturｎOK;｝SｔａtｕsFasｔＴranspｏｓeSMatriｘ（ＴＳMatrixM,TSMatrix＆T）｛intnum[1０0]；ｉntｃpoｔ[100］;ﻩﻩintcol，ｉ,p,q;T、ｍu=Ｍ、nu；T、nｕ=M、ｍu；T、ｔu=Ｍ、tu；if（Ｔ、tu){for（ｃoｌ＝1;cｏl＜＝Ｍ、nu；+＋ｃol）num［cｏl]=0；for（i=1;i〈=M、tｕ；＋+i）{ｃｏｌ=Ｍ、dａta［i]、ｊ;++ｎum［col］；｝cpoｔ［1]=1;for（col=2;cｏl〈＝M、ｎu;++ｃol）cｐｏｔ［col]=cpot［coｌ-1］+nuｍ［col-1］;ｆｏr(p=1;p<=M、tu；++p）ﻩﻩﻩ｛ﻩcol=M、dａta[p］、j；q=cpot［col]；T、datａ［ｑ]、i=