用栈的思想实现数制转换（十进制->八进制）

十进制和其他d进制数的转换是计算机实现计算的基本问题，其中一个简单算法基于下列原理：
N=（N div d）*d+N mod d（div 为整除运算，mod为求余运算）

下列代码用栈的思想（先进后出）实现数制转换，不足之处是：

• 仅仅是用代码实现功能；
• 代码没有优化；
• 中间“注释”太多。

---

参考代码：

#include <stdio.h>
#include <stdlib.h>
#define OK 1
#define ERROR 0
#define NO 0
#define ADD_SIZE 20
#define INIT_SIZE 10
typedef int Status;
typedef struct /*类型定义，定义了一个SqStack类型，可以用它来定义一个变量*/
{
    int *top;
    int *base;
    int stacksize;
}SqStack;
Status InitStack(SqStack *S)
{   /*分配内存，如果分配成功则返回指向被分配内存的指针(此存储区中的初始值不确定)，否则返回空指针NULL。*/
    S->base=(int *)malloc(INIT_SIZE*sizeof(int));
    if(!S->base)
        printf("ERROR!\n");
    S->top=S->base;
    S->stacksize=INIT_SIZE;
    return OK;
}
Status Push(SqStack *S,int e)
{
    if(S->top-S->base>=S->stacksize)/*两个指针的差是中间元素的个数*/
    {
        S->base=(int *)malloc((INIT_SIZE+ADD_SIZE)*sizeof(int));
        if(!S->base)
            printf("ERROR!\n");
        S->top=S->base+S->stacksize;
        S->stacksize+=ADD_SIZE;
    }
    *S->top++=e;//先把e给当前指针所指的位置，然后指针+1
    return OK;
}
Status Pop(SqStack *S)//直接在原结构体上操作
{
    int e;
    e=*--S->top;//指针先减1，再把它的值赋给e
    return e;
}
int main()
{
    int N;//输入
    int m;//N%8  m先入栈，最后出栈
    int out_stack_value;
    SqStack S;
    InitStack(&S);
    scanf("%d",&N);
    while(N!=0)
    {   
        m=N%8;//余数，进栈
        Push(&S,m);
        N=N/8;
    }
    while(S.top-S.base>0)
    {
        out_stack_value=Pop(&S);//出栈值
        printf("%d",out_stack_value);//传递的是原结构体的地址  
    }
    printf("\n");
    return 0;
}

运行输出：