十进制转换的三种方法,共同进步~

在老师开设的算法课上,老师要求用三种不同的方法做十进制转换,就用了以下三种,其实不止十进制转换,任何进制之间的转换都适用。
第一种方法:链栈的方式

#include<iostream>
#define MAXSIZE 10000
using namespace std;
typedef struct StackNode{

  int data;
  struct StackNode *next;

}StackNode,*LinkStack;


int InitStack(LinkStack &S)
{
S=NULL;
//return 1;
}

int Push(LinkStack &S,int &e)
{
StackNode *p;
p=new StackNode;
p->data=e;
p->next=S;
S=p;
return 1;
}

int Pop(LinkStack &S,int &e){
	StackNode *p;
if(S==NULL)
   {
	cout<<"此栈已空,无法正常出栈;"; 
	}
	e=S->data;
	p=S;
	S=S->next;
	delete p;	
}

int  main()
{
	int n,e,i,j,q;
	LinkStack S;
	InitStack(S);
	cout<<"请输入想要转换的十进制数:"; 
	cin>>n;
	while(n!=0)
	{   q=n%8;
		Push(S,q);
		i++;
		n=n/8;
	}

		for(j=0;j<i;j++)
		{
	    Pop(S,e);
		cout<<e;
		} 
}

第二种方式:顺序栈 非指针

#include<iostream>
#define MAXSIZE 10000
using namespace std;
typedef struct{

  int *data;
  int top;

}SqStack;


int InitStack(SqStack &S)
{
S.data=new int[MAXSIZE];
S.top=-1;
}

int Push(SqStack &S,int &e)
{
if(S.top==MAXSIZE-1)
{
return 0;
}
S.top++;
S.data[S.top]=e;
	
}

int Pop(SqStack &S,int &e){
	if(S.top==-1)
        {
		return 0;
		}
	e=S.data[S.top];
	S.top--;
	
}

int  main()
{
	int n,e,i,j,q;
	SqStack S;
	InitStack(S);
	cout<<"请输入想要转换的十进制数:"; 
	cin>>n;
	while(n!=0)
	{   q=n%8;
		Push(S,q);
		i++;
		n=n/8;
	}

		for(j=0;j<i;j++)
		{
	    Pop(S,e);
		cout<<e;
		} 
}

第三种方法:顺序栈 指针

#include<iostream>
#define MAXSIZE 10000
using namespace std;
typedef struct{

  int *base;
  int *top;
  int stacksize;

}SqStack;


int InitStack(SqStack &S)
{
S.base=new int[MAXSIZE];
if(!S.base)
  {
  exit(0);
  }
  S.top=S.base;
  S.stacksize=MAXSIZE;
  //return 1; 

}

int Push(SqStack &S,int &e)
{
if(S.top-S.base==S.stacksize)
{
return 0;
}
*S.top++=e;
return e;
	
}

int Pop(SqStack &S,int &e){
	if(S.top==S.base)
        {
		return 0;
		}
	e=*--S.top;
	return e;
	
}

int  main()
{
	int n,e,i,j,q;
	SqStack S;
	InitStack(S);
	cout<<"请输入想要转换的十进制数:"; 
	cin>>n;
	while(n!=0)
	{   q=n%8;
		Push(S,q);
		i++;
		n=n/8;
	}

		for(j=0;j<i;j++)
		{
	    Pop(S,e);
		cout<<e;
		} 
}

大家一起进步呀~

参与评论 您还未登录,请先 登录 后发表或查看评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:深蓝海洋 设计师:CSDN官方博客 返回首页

打赏作者

少女122号

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值