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);
}

以上两段代码是在栈中实现，下面是一段C语言实现的代码

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;

}

本质上在实现这段代码时方法是一样的，但是栈更加麻烦一些