C语言用栈实现十进制转换为二进制的方法示例
本文实例讲述了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 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);
}
运行结果：
希望本文所述对大家C语言程序设计有所帮助。
您可能感兴趣的文章:C++ 自定义栈实现迷宫求解C语言数据结构之栈简单操作C++栈(stack)的模板类实现代码C语言用栈和队列实现的回文检测功能示例C/C++ 实现递归和栈逆序字符串的实例
