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语言16进制与ASCII字符相互转换 # C语言每日练习之进制转换 # C语言的进制转换及算法实现教程 # C语言实现进制转换函数的实例详解 # C语言中网络地址与二进制数之间转换的函数小结 # 编写C语言程序进行进制转换的问题实例 # C语言进制转换代码分享 # C语言实现任意进制转换器 # 给大家 # 请输入 # 转换为 # 所述 # 全局变量 # 讲述了 # 十进制数 # process # define # malloc # math # string # SIZE # ERROR # TRUE # STACKINCREMENT # pre # class # scanf # int

返回目录在线咨询

上一篇：php网站源码怎么部署_php网站源码部署服务器与上线【教程】
下一篇：从静态到智能：网站建设技术的演进之路

您的项目需求

*请认真填写需求信息，我们会在24小时内与您取得联系。

全网整合营销服务商

C语言用栈实现十进制转换为二进制的方法示例

您的项目需求