#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");
}
順序棧實現十進制轉換二進制
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.