順序棧實現十進制轉換二進制

#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");
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章