利用栈进行进制之间的转化

                                                       栈在进制转化中的体现 

     因为在该问题的解决过程中与栈中的数据元素进栈和出栈相类似，所以可以运用栈的进栈与出栈操作来解决。

代码：

#include<stdio.h>
#include<stdlib.h>
#define Maxsize 100
#define OK 1
#define ERROR 0
typedef struct{
        int *top;
        int *base;
        int stacksize;
}SeqStack;
int Initstack(SeqStack &s){
    s.base=(int *)malloc(Maxsize*sizeof(int));
    if(!s.base)
        return ERROR;
    s.top=s.base;
    s.stacksize=Maxsize;
}
int Push(SeqStack &s,int n){
    if(s.top-s.base==Maxsize)
        return ERROR;
    *s.top++=n;
}
int Pop(SeqStack &s){
     int n;
     if(s.base==s.top)
        return ERROR;
     while(s.top!=s.base){
          n=*--s.top;
          printf("%d",n);
     }
}
int Converse(int N){
    SeqStack s;
    Initstack(s);
    while(N){
        Push(s,N%2);
        N=N/2;
    }
    Pop(s);
}
int main(){
    int i;
    printf("请输入整数：");
    scanf("%d",&i);
    printf("该数的二进制为：");
    Converse(i);
    return 0;
}