栈的应用--十进制转n进制(基础版)

要求:

输入一个十进制数,利用栈操作,将该数转换成n进制数。

因为写数据结构,所有写成了一个个函数的模块,其实用不了这么长的。

#include <stdio.h>
typedef struct {
	int base[1000];
	int top;
	int stacksize;
}Stack;

int StackEmpty(Strck S)
{
	if(S.top==0)
		return 1;
	return 0;
}

void InitStack(Strck &S)
{
	S.top=0;
	S.stacksize=1000;
}

void Push(Stack &S,int e)
{
	S.base[S.top++]=e;
}

void Pop(Stack &S,int &e)
{
	if(StackEmpty(S))
		return ;
	e=S.base[--S.top];
}

int main()
{
	int n,m,e;
	Stack S;
	InitStack(S);
	printf("请输入一个十进制数:");
	scanf("%d",&n);
	printf("请输入要转换的进制:");
	scanf("%d",&m);
	while(n)
	{
		Push(S,n%m);
		n/=m;
	}
	printf("转换结果为:");
	while(!StackEmpty(S))
	{
		Pop(S,e);
		if(m==16 && e>=10)
			printf("%c",e-10+'A');
		else
			printf("%d",e);
	}
	
	return 0;
}

    原文作者:进制转换
    原文地址: https://blog.csdn.net/llwwlql/article/details/48707577
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞