任意進位制的轉化基本思路是以十進位制為中轉，先將其他進位制轉為十進位制，再由十進位制轉目的進位制

/* 棧的結構型別 */
typedef char ElemType;
typedef struct Stack{
   ElemType elem[N];
   int top;
}Stack;
//初始化棧
void InitStack(Stack *S){
   S->top=-1;
}
//出棧
void Pop(Stack *S){
  if(S->top==-1){
      printf("stack is null");
   }else{
      S->top--;
   }
}
//入棧
void Push(Stack *S,ElemType e){
   S->top++;
   S->elem[S->top]=e;
}
//列印棧
void showStack(Stack *S){
   int i;
   if(S->top==-1){
      printf("stack is null");
   }else{
      for(i=S->top;i>=0;i--){
        printf("%c",S->elem[i]);
      }
   }
   printf("\n");
}
//十進位制轉其他進位制
void statechange(Stack *S,int n,int i){
    int a=n,b;
    char c;
    do{
      b=a%i;
      if(b>9){
        c=b-10+'A';
      }else{
        c=b+'0';
      }
      Push(S,c);
      a=a/i;
    }while(a>0);
}
//其他進位制轉十進位制
int changestate(Stack *L,int i){
   int k,n=0,l=L->top,g;
   for(k=0;k<=l;k++){
      g=L->elem[k]-'0';
      if(g>i){
          printf("輸入的進位制錯誤");
          return -1;
      }else{
           n+=pow(i,l-k)*(g);
      }
   }
   return n;
}