数据结构——进制转化

#include <stdio.h>

#define StackSize 100
#define OK  1
#define ERROR 0
#define TRUE  1
#define FALSE 0

typedef int ElemType;
typedef int Status;
typedef struct
{
    ElemType data[StackSize];
    int top; //指向栈顶元素的下一个位置

}SeqStack;

//初始化、置空栈
void InitStack(SeqStack *S)
{
    S->top = 0;
}
//判断栈空
int StackEmpty(SeqStack S)
{
    if(S.top == 0) return TRUE;
    else return FALSE;
}

//判断栈满
int StackFull(SeqStack S)
{
    if(S.top == StackSize) return TRUE;
    else return FALSE;
}
//入栈
Status Push(SeqStack *S,ElemType e)
{
    if(StackFull(*S)) return ERROR;
    S->data[S->top++] = e;
    return OK;
}

//出栈
Status Pop(SeqStack *S)
{
    if(StackEmpty(*S)) return ERROR;
    S->top--;
    return OK;
}

//出栈,返回删除的栈顶元素
Status Pop2(SeqStack *S,ElemType *e)
{
    if(StackEmpty(*S)) return ERROR;
    *e = S->data[S->top-1];
    S->top--;
    return OK;
}



//得到栈顶元素
Status GetTop(SeqStack S,ElemType *e)
{
    if(StackEmpty(S)) return ERROR;
    *e = S.data[S.top-1];
    return OK;
}


int main()
{
    SeqStack S;
    int d;
    int n,r;
    InitStack(&S);
    printf("请输入一个数：
");
    scanf("%d",&n);
    printf("请输入需要转化的进制：
");
    scanf("%d",&r);
    while(n)
    {
        Push(&S,n%r);
        n /= r;
    }
    while(!StackEmpty(S))
    {
        Pop2(&S,&d);
        printf("%d",d);
    }
    printf("
");
    return 0;
}