利用顺序栈结构完成求十进制到R进制的转换

//计算机 小淇在敲代码  进制转换
#include<iostream>
#include<stdio.h>
#include<malloc.h>
using namespace std;
//顺序栈
typedef struct
{
	int *base; //栈底
	int *top; //栈顶 
	int stacksize; //栈的容量 
}SqStack;

//初始化栈,创建一个空栈 
void initStack(SqStack &S)
{
	int max=100;
	S.base=(int *)malloc(max*sizeof(int));
	S.top=S.base;
	S.stacksize=max; 
} 

//判断栈是否为空
int emptyStack(SqStack S)
{
	if(S.top!=S.base)
{
		return 0;
	}
else
{
		return 1;
	}
}

//入栈 
void push(SqStack &S,int e)
{
	if(S.top-S.base>=S.stacksize)
   {
		int remax=10;
		S.base=(int *)realloc(S.base,(S.stacksize+remax)*sizeof(int)); //如果栈满了重新开辟空间 
		S.top=S.base+S.stacksize;
		S.stacksize+=remax;
	}
	*(S.top)=e;
	S.top++;
}

//出栈 
void pop(SqStack &S,int &e)
{	
	if(emptyStack)
	{
		S.top--;
		e=*(S.top);
	}
}

//十进制转2、8、16进制
void numberConversion(int oNumber,int cvNumber)
{
	SqStack S; //创建栈 
	int x;
	initStack(S); //初始化栈 
	while(oNumber)
{ 
		x=oNumber%cvNumber;
		push(S,x);//余数入栈
		oNumber=oNumber/cvNumber;
	}
	//余数出栈  
	while(S.top!=S.base)
{   
		pop(S,x);
		switch(x){
			case 0: case 1: case 2: case 3:
			case 4: case 5: case 6: case 7:
			case 8: case 9:cout<<x; break;
			case 10:cout<<"A"; break;
			case 11:cout<<"B"; break;
			case 12:cout<<"C"; break;
			case 13:cout<<"D"; break;
			case 14:cout<<"E"; break;
			case 15:cout<<"F"; break;
		}
	} 
} 
//主函数
void main()
{
	int oNumber,cvNumber;
	int oNumberL,cvNumberL;
	{
		{
			    printf("计算机 小淇在敲代码\n");
				cout<<"请输入要转换的十进制数:   "<<endl;
				cin>>oNumber;
				cout<<"请输入要转换至的进制,仅限输入2、8以及16:   "<<endl;
				cin>>cvNumber;
				numberConversion(oNumber,cvNumber);
		}
			
	}
	
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值