顺序栈实现十进制转换二进制

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define M 100
typedef int datatype;
typedef struct{
    datatype data[M];
    int top;
    }seqstack;
void InitStack(seqstack *s){   //初始化顺序栈
    s->top=-1;
  }
int StackEmpty(seqstack *s){   //判断栈是否为空
     if (s->top>=0) return 1;
    else return 0;
    }
seqstack *push(seqstack *s,datatype x){//元素入栈函数
 if (s->top==M-1) return NULL;
 else {  s->top++;s->data[s->top]=x;}
 return s; }
datatype pop(seqstack *s){ //元素出栈函数
 datatype x;
 x=s->data[s->top]; s->top--; return x;}
void main()
{                 // 对于输入的任意一个非负十进制整数,打印输出与其等值的二进制数
 seqstack *s;
 datatype n,e;
 int i=0,j=0;
 scanf("%u",&n);  // 输入非负十进制整数n
 s=(struct seqstack*)malloc(sizeof(int));
 if (s==NULL) exit(0);
 
 InitStack(s); // 初始化栈
 while(n) // 当n不等于0
 {push(s,n%2); // 入栈n除以2的余数(2进制的低位)
  i++;         // 统计入栈元素个数
  n=n/2;
 }
 while(j<i) // 输出二进制
 {j++;
  e=pop(s); // 弹出栈顶元素且赋值给e
  printf("%d",e);
 }
 printf("/n");
 system("pause");
}

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值