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

 数组的实现及操作:

#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(" ");
}