C语言和栈的基本操作实现进制数的转换

//这是在sqtack.h 中实现的
#define INITISIZE 100
typedef int ElemType;
typedef struct
{
    ElemType* base;
    int top;
    int stacksize;
}sqtack;
//创建一个空栈
//分配存储空间，将栈顶指针初始化为0，栈空间的大小为初始分配量
void  Initstack(sqtack* S)
{
    S->base = (ElemType*)malloc(INITISIZE * sizeof(ElemType));//申请存储空间
    S->top = 0;//栈顶指针初始化为0
    S->stacksize = INITISIZE;//栈容量为初始值
}
void  list(sqtack* S)//输出栈
{
    int i = 0;
    while (i < S->top)
    {
        printf("%4d", S->base[i]);
        i++;
    }
    printf("\n");
}
int Push(sqtack* S, ElemType x)//压栈
//将值为x的数据元素插入栈S，使之成为新的栈顶元素
//若栈满，则增加占容量。先将x存入S->top所指的内存单元，然后将栈顶指针S->top增1
{
    if (S->top = S->stacksize)//若栈满，增加一个存储单元
    {
        S->base = (ElemType*)realloc(S->base, (S->stacksize + 1) * sizeof(ElemType));
        if (!S->base)
            return 0;//空间分配不成功，返回0
        S->stacksize++;
    }
    S->base[S->top++] = x;//插入元素后，栈顶指针后移
    return 1;
}
int pop(sqtack* S, ElemType* e)//弹栈
//取出栈S 的栈顶元素值，同时栈顶指针-1
//若栈不为空，则先将栈顶指针S->top-1，然后将S->top单元的元素值存入指定的内存单元
{
    if (S->top == 0)
        return 0;//栈空，返回0
    *e = S->base[--S->top];//先将栈顶指针减1.再取顶元素
    return 1;//弹栈成功，返回1；
}
int getlen(sqtack* S)//求栈长
{
    return (S->top);
}
int gettop(sqtack* S, ElemType* e)//取出栈中元素
{
    if (S->top == 0)//栈空
        return 0;
    *e = S->base[S->top - 1];
    return 1;
}
int emptystack(sqtack* S)//判断空栈
{
    return (S->top == 0 ? 1 : 0);
}

//这是在sqtack.c中实现的
#include"sqtack.h"
void convert(int m,int n)
{
  int x;
  //定义栈并且初始化
  sqtack s;
  initstack(&s);
  while (m!=0)
  {
    push(&s, m % n);//余数入栈
    m = m / n;//更新被除数
  }
  while (！emptystack(&s))//栈不空
  {
    pop(&s,&x);            //弹栈
    //输出弹出的余数
    printf("%d", x);
  }
}
int main()
{
  int m, n;
  printf("请输入一个正整数：");
  scanf("%d", &m);
  printf("请输入一个进制数：");
  scanf("%d", &n);
  convert(m, n);
}

int   main()
{
  int m, n;
  printf("请输入一个正整数；");
  scanf("%d", &m);
  printf("请输入一个进制数");
  scanf("%d", &n);
  int arr[100];//存余数，并作为数组以便输出
  int cnt = 0;数组下标
while(m!=0)
{
    arr[cnt++] = m % n;
    m = m / n;
} 
//输出
  for (int i = cnt-1; i >=0; i--)
  {
    printf("%d", arr[i]);
  }
  return 0;
}