Question

求解一道数据结构题。

基于链栈的整数数制转换程序
要求：
(1)、实现二进制、八进制、十进制、十六进制整数之间的转换；
(2)、要求必须有链栈的操作；

若以下回答无法解决问题，邀请你更新回答

Answer 1

#include"stdio.h"
#include<stdlib.h>
typedef int datatype;
typedef struct node
{
datatype data;
struct node *next;
}*linkstack;

//入栈
int Push(linkstack *top,datatype x)
{
linkstack s=(linkstack)malloc(sizeof(struct node));
if(s==NULL)
return 0;
s->data=x;
s->next=(*top);
(*top)=s;
return 1;
}

//判空
int Empty(linkstack top)//判断栈是否为空
{
if(top==NULL)
return 1;
return 0;
}
//出栈
int Out(linkstack *top,datatype *x)
{
if(top!=NULL)
{
linkstack p=(*top);
(*x)=(*top)->data;
(*top)=(*top)->next;
free(p);
return 1;
}
return 0;
}

追答

//十进制整数转换为其他进制数
void Transform(int num,int mode)
{
int h;
linkstack top=NULL;
printf("转化结果：");
if(num>0)
{
while(num!=0)
{
h=num%mode;//取余
Push(&top,h);
num=num/mode;//取整
}
while(!Empty(top))
{
Out(&top,&h);
printf("%d",h);
}
printf("\n");
}
else if(num<0)//当输入数字小于0
{
printf("-");
num=num*(-1);//将负数转换为正数
while(num!=0)
{
h=num%mode;
Push(&top,h);
num=num/mode;
}
while(!Empty(top))
{
Out(&top,&h);
printf("%d",h);
}
printf("\n");
}
else
printf("%d\n",0);
}
void main()
{
int num,mode;
printf("请输入要转化的数：");
scanf("%d",&num);
printf("输入要转换的进制：");
scanf("%d",&mode);
if(mode==0||mode==1)//判断要转换的进制是否合法
{
printf("转换进制无效\n\n");
return;
}
Transform(num,mode);
}