C語言用棧實現十進制轉換為二進制的方法示例

2020-01-26 14:06:11

字體：大中小

來源：轉載

供稿：網友

本文實例講述了C語言用棧實現十進制轉換為二進制的方法。分享給大家供大家參考，具體如下：

#include<stdio.h>#include<malloc.h>#include<math.h>#include<string.h>#include "process.h"#define SIZE 100#define STACKINCREMENT 10#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typedef int Status;typedef struct{  int a;} SElemType;typedef struct{  SElemType *base;  SElemType *top;  int stacksize;} SqStack;SqStack S; //定義全局變量Status InitStack(SqStack *S){  S->base=(SElemType *)malloc(SIZE*sizeof(SElemType));  if(!S->base) exit(OVERFLOW);  S->top=S->base;  S->stacksize=SIZE;  return OK;}Status Push(SqStack *S,SElemType e){  if(S->top-S->base>=S->stacksize)  {    S->base=(SElemType *)malloc((S->stacksize+STACKINCREMENT)*sizeof(SElemType));    if(!S->base) exit(OVERFLOW);    S->top=S->base+S->stacksize;    S->stacksize+=STACKINCREMENT;  }  *S->top++=e;  //printf("%dwww/n",*--S->top);  return OK;}Status Stackempty(SqStack *S){  if(S->top==S->base)    return TRUE;  else    return FALSE;}Status Pop(SqStack *S,SElemType *e){  if(S->top==S->base) return ERROR;  *e=*--S->top;  return OK;}Status DtoBTrans(int N,SqStack *S){  SElemType e;  while(N)  {    e.a=N%2;    Push(S,e);    N=N/2;  }  while(!Stackempty(S))  {    Pop(S,&e);    printf("%d",e);  }  return OK;}void main(){  int x;  InitStack(&S);  printf("請輸入十進制數：");  scanf("%d",&x);  DtoBTrans(x,&S);}

運行結果：