数据结构实验之栈一：进制转换

最新推荐文章于 2022-12-14 16:04:54 发布

wangsimiao118

最新推荐文章于 2022-12-14 16:04:54 发布

阅读量364

点赞数

CC 4.0 BY-SA版权

分类专栏：栈数据结构

本文链接：https://blog.youkuaiyun.com/wangsimiao118/article/details/52096915

数据结构同时被 2 个专栏收录

68 篇文章

订阅专栏

栈

12 篇文章

订阅专栏

本文介绍了一个使用栈数据结构来实现十进制数到其他进制数转换的C语言程序。该程序首先初始化一个栈，然后通过不断取余并压栈的方式完成转换，最后依次弹出栈中元素得到转换后的进制数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码如下：

#include <stdio.h>

#include <malloc.h>
#define MAXSIZE 100
typedef struct{/*栈的定义*/
int data[MAXSIZE];
int top;
}Seqstack;
Seqstack *Initstack(){/*栈的初始化*/
Seqstack *s;
s=(Seqstack *)malloc(sizeof(Seqstack));
s->top=-1;
return s;
};
Seqstack* Pushstack(Seqstack *s,int x){/*进栈函数*/
if(s->top==MAXSIZE-1)
printf("ERROR");
else{
s->top++;
s->data[s->top]=x;
return s;
}
};
void Popstack(Seqstack *s,int x){/*出栈函数*/
if(s->top==-1)
printf("ERROR");
else{
x=s->data[s->top];
s->top--;
printf("%d",x);
}
}
int main(){
int n,m,x;
scanf("%d%d",&n,&m);
Seqstack *s;
s=Initstack();
while(n){/*进制转换*/
Pushstack(s,n%m);
n=n/m;
}
while(s->top!=-1){
Popstack(s,x);
}
return 0;
}