用栈实现十进制转换为二进制

#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 0

typedef 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);

}

运行结果：