考研复习（6）-回文判断&三元组

下面的两个算法，一个是回文判断，用到了堆栈和队列，一个三元组的矩阵压缩存储。
时间关系，就没有慢慢调了。


int backWen()
{
     queue a;
     initqueue(&a);
     stack s;
     initStack(&s);
     ch=getchar();
     while(ch!=EOF&&ch!='\n')
     {
          push(&s,ch);enter(&a,ch);
          ch=getchar();
     }
     state=true;
     while(state&&isEmptyStack(s))
     {
          if(getTop(s)==getHead(a))
          {
               pop(&s);deQueue(&a)
          }
          else state=false;
     }
     return state;
}




#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 1200
typedef char ElemType;
typedef struct{
     int i,j;
     ElemType e;
}Triple;
typedef struct{
     Triple data[MAXSIZE+1];
     int mu,nu,tu;
}TSMatrix;
int TransposeMatrics(TSMatrix M,TSMatrix *T);//transpose the Matrics


int main()
{
     TSMatrix S,T;


    printf("Hello world!\n");
    return 0;
}


int TransposeMatrics(TSMatrix M,TSMatrix *T)
{
     T->mu=M.nu; T->nu=M.mu; T->tu=M.tu;
     int col,t,p,q;
     int num[10];
     int cpot[10];
     if(T->tu)
     {
          for(col=1;col<=M.nu;++col) num[col]=0;
          for(t=1;t<=M.tu;++t) ++num[M.data[t].j];
          cpot[1]=1;
          for(col=2;col<=M.nu;++col) cpot[col]=cpot[col-1]+num[col-1];
          for(p=1;p<M.tu;++p)
          {
               col=M.data[p].j; q=cpot[col];
               T->data[q].i=M.data[p].j;
               T->data[q].j=M.data[p].i;
               T->data[q].e=M.data[p].e;
               ++cpot[col];
          }
     }
     return 1;
}考研复习（6）-回文判断&三元组