栈的应用举例之进制转换

十进制数N和其他d进制数的转换时计算机实现甲酸的基本问题，其解决方法很多，其中一个简单算法基于下列原理：

N=(N div d)×d+N mod d (其中，div为整除运算，mod为求余运算)

例如：(1348)10=(2504)8,其运算过程如下：

代码实现：

#include<stdio.h>
#include<malloc.h>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define OVERFLOW -2
#define STACK_INT_SIZE 100
#define STACKINCREMENT 10

typedef struct{
    int *base;
    int *top;
    int stacksize;
}SqStack;

//InitStack

int InitStack(SqStack &S){
    S.base=(int *)malloc(STACK_INT_SIZE*sizeof(int));
    if(!S.base)
        exit(OVERFLOW);
    S.top=S.base;
    S.stacksize=STACK_INT_SIZE;
    return OK;
}

//Push

int Push(SqStack &S,int e){
    if(S.top-S.base>=S.stacksize){
        S.base=(int *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(int));
        if(!S.base)
            exit(OVERFLOW);
        S.top=S.base+S.stacksize;
        S.stacksize+=STACKINCREMENT;
    }
    *S.top++=e;
    return OK;
}

//StackEmpty

int StackEmpty(SqStack S)
 {
   if(S.top==S.base)
     return TRUE;
   else
     return FALSE;
 }

//StackEmpty

int StackEmpty(SqStack S)
 {
   if(S.top==S.base)
     return TRUE;
   else
     return FALSE;
 }

//Pop

int Pop(SqStack &S,int &e){
    if(S.top==S.base)
        return ERROR;
    e=*--S.top;
    return OK;
}

//conversion

void conversion(){
    SqStack S;
    InitStack(S);
    int N;
    printf("请输入一个十进制数N：");
    scanf("%d",&N);
    int d;
    printf("请输入进制位d:");
    scanf("%d",&d);
    while(N){
        Push(S,N%d);
        N=N/d;
    }
    printf("十进制数N转换为d进制数：");
    while(!StackEmpty(S)){
        int e;
        Pop(S,e);
        printf("%d",e);
    }
}

//main

int main()
{
    conversion();
}