数据结构与算法系列---数组

数组的实现及操作:


#define MAXSIZE 100


#define OK 1


#define ERROR 0


#define OVERFLOW -2




typedef int ElemType;




typedef struct ...{


int i,j;


ElemType e;


}Triple;






typedef struct ...{


Triple data[MAXSIZE];


int mu,nu,tu;


}TSMatrix;




//利用二维数据创建一个三元组顺序表


int CreatMatrix(int array[][3],TSMatrix *m)




...{


int q=0;


m->mu=3;


m->nu=3;


for(int row=0;row<3;row++)




...{


for(int col=0;col<3;col++)




...{


if(array[row][col])




...{


m->data[q].e=array[row][col];


m->data[q].i=row;


m->data[q].j=col;


q++;


}


}


}


m->tu=q;


return OK;


}




/**//*


int CreatMatrix(int *array,int rownum,int colnum,TSMatrix *m)


{


int q=0;


m->mu=rownum;


m->nu=colnum;


for(int row=0;row<rownum;row++)


{


for(int col=0;col<colnum;col++)


{


if(*array!=0)


{


m->data[q].e=*array;


m->data[q].i=row;


m->data[q].j=col;


q++;


}


array++;


}


}


m->tu=q;


return OK;


}


*/


//转置


int TransposeMatrix(TSMatrix m,TSMatrix &t)




...{


int q=0;


t.mu=m.nu;


t.nu=m.mu;


t.tu=m.tu;


if(t.tu)




...{


for(int col=0;col<m.nu;col++)


for(q=0;q<m.tu;q++)


if(m.data[q].j==col)




...{


t.data[q].i=m.data[q].j;


t.data[q].j=m.data[q].i;


t.data[q].e=m.data[q].e;


++q;


}


}


return OK;


}


//输出元素


void PrintMatrix(TSMatrix m)




...{


for(int c=0;c<m.tu;c++)




...{


printf("%d,%d is :%d ",m.data[c].i+1,m.data[c].j+1,m.data[c].e);


}


}




int main(int agrc,char *argv[])




...{




int array[3][3]=...{...{0,0,1},...{0,2,3},...{4,0,0}};


TSMatrix m,n;




CreatMatrix(array,&m);


// CreatMatrix(*array,3,3,&m);


// CreatMatrix(array[0],3,3,&m);




TransposeMatrix(m,n);




PrintMatrix(m);


printf("after transport .... ");


PrintMatrix(n);


printf(" ");


}