思路
//1、定义一个栈并给栈初始化
//2、弄一个转换函数
//3.定义好输入语句,让其输入要转换的十进制数以及要转换为的进制类型;
//4、然后就是设置好入栈和出栈函数就可以了;
一、定义栈并给栈初始化
具体解释看代码注释
/定义一个顺序栈
typedef struct
{
int *base;//栈底
int *top;//栈顶
int stacksize;//栈可用的最大容量
}sqstack;
//1.初始化
//给栈底分配一个数组空间
//然后把栈底和栈顶分别指向栈底
void Initstack(sqstack &S)
{
S.base=new int[MAXSIZE]; //new+类型+大小;
if(!S.base)
printf("分配失败\n");
S.top=S.base;//两两分别指向栈底
S.stacksize= MAXSIZE; //设置栈的最大容量
}
二、弄一个转换函数
zhuanhuan(S);
void zhuanhuan(sqstack S)
{
int a=0,b=0;//a存放十进制,b存放要转的进制
scanf("%d%d",&a,&b);
//放入栈中去
while(a)
{
push(S,a%b);//关键思路,想一下进制的转换,第一步取求余的数,
//然后在除一次进制转换的数;再下一步继续求余,
//就这样循环,直到相除等于0;反向输出就可以得到转换后的进制数值了
a=a/b;
}
//栈非空情况输出栈
int e=0;
//whlie(!stackempty(S)//判断非空栈
printf("3.输出转换好的进制数\n") ;
//栈先进后出符合进制的转换,出栈
while(S.top!=S.base) //用这个即可判断是否栈空
{
pop(S,e);//记得加地址 ,就是引用直接改变实参
//printf("%d ",i);
printf("%d",e);
//printf("ok");//用来测试代码哪里出错
}
// printf("\nok");
三、设置入栈和出栈函数
//入栈
void push(sqstack &S,int c)
{
if(S.top-S.base==S.stacksize)
printf("栈满了插入不了\n");
//*S.top++=c;//这个的意思就是下面这种情况,始终让栈顶置为空
*S.top=c;
*S.top++;
}
//出栈
void pop(sqstack &S,int &e)
{
if(S.top==S.base)
printf("栈已经空了\n");
else
e=*--S.top;
//printf("ok\n");
}
四、代码实现
#include <stdio.h>
#define MAXSIZE 100
//思路
//1、定义一个栈并给栈初始化
//2、弄一个转换函数
//3.定义好输入语句,让其输入要转换的十进制数以及要转换为的进制类型;
//4、然后就是设置好入栈和出栈函数就可以了;
//定义一个顺序栈
typedef struct
{
int *base;//栈底
int *top;//栈顶
int stacksize;//栈可用的最大容量
}sqstack;
//1.初始化
//给栈底分配一个数组空间
//然后把栈底和栈顶分别指向栈底
void Initstack(sqstack &S)
{
S.base=new int[MAXSIZE]; //new+类型+大小;
if(!S.base)
printf("分配失败\n");
S.top=S.base;//两两分别指向栈底
S.stacksize= MAXSIZE; //设置栈的最大容量
}
//入栈
void push(sqstack &S,int c)
{
if(S.top-S.base==S.stacksize)
printf("栈满了插入不了\n");
//*S.top++=c;//这个的意思就是下面这种情况,始终让栈顶置为空
*S.top=c;
*S.top++;
}
//出栈
void pop(sqstack &S,int &e)
{
if(S.top==S.base)
printf("栈已经空了\n");
else
e=*--S.top;
//printf("ok\n");
}
void zhuanhuan(sqstack S)
{
int a=0,b=0;//a存放十进制,b存放要转的进制
scanf("%d%d",&a,&b);
//放入栈中去
while(a)
{
push(S,a%b);//关键思路,想一下进制的转换,第一步取求余的数,
//然后在除一次进制转换的数;再下一步继续求余,
//就这样循环,直到相除等于0;反向输出就可以得到转换后的进制数值了
a=a/b;
}
//栈非空情况输出栈
int e=0;
//whlie(!stackempty(S)//判断非空栈
printf("3.输出转换好的进制数\n") ;
//栈先进后出符合进制的转换,出栈
while(S.top!=S.base) //用这个即可判断是否栈空
{
pop(S,e);//记得加地址 ,就是引用直接改变实参
//printf("%d ",i);
printf("%d",e);
//printf("ok");//用来测试代码哪里出错
}
// printf("\nok");
}
int main()
{
printf("阿祥玩进制转换\n");
printf("实验目的:实现十进制数转换为二或八或十六进制数\n");
sqstack S;
printf("1.初始化一个栈\n");
Initstack(S);
printf("ok\n");
printf("2.请输入一个十进制数以及要转换为二或八或十六进制的数,\n");//改装为想要转什么进制都可以
zhuanhuan(S);
printf("2023.5.28\n");
return 0;
}
最后希望对大家有用!