进制转换：将十进制转换为十六进制输出

最新推荐文章于 2024-12-02 21:58:40 发布

hebastast

最新推荐文章于 2024-12-02 21:58:40 发布

阅读量1.1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签： c

本文链接：https://blog.youkuaiyun.com/HE19930303/article/details/17618859

数据结构专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一种使用栈来实现十进制数到十六进制数转换的方法。通过定义一个栈结构并利用栈的基本操作（如压栈和弹栈），实现了递归式的进制转换过程。该程序首先将待转换的十进制数不断除以16，并将余数压入栈中，再依次弹出栈中的元素以得到转换后的十六进制数。

进制转换可以用递归来做，其实用递归呢也是用堆栈来实现的

下面的这段程序是用堆栈实现的：并通过测试

#include <stdio.h>
#include <malloc.h>
#define STACK_INIT_SIZE 100
#define STACK_INCREMENT 10
#define SElemtype int
typedef struct
{
SElemtype *top;
SElemtype *base;
int stacksize;
}SqStack;
typedef enum
{
OK,
ERROR
}Status;
int InitStack(SqStack *s)
{
s->base=(SElemtype *)malloc(STACK_INIT_SIZE*sizeof(SElemtype));
if(!s->base)
return ERROR;
s->top=s->base;
s->stacksize=STACK_INIT_SIZE;
return OK;
}
int Push(SqStack *s,SElemtype item)
{
if(s->top-s->base>=s->stacksize)//如果堆栈已满就增加空间
{
  s->base=(SElemtype*)realloc(s->base,(s->stacksize+STACK_INCREMENT)*sizeof(SElemtype));
  if(!s->base)
  {
   return ERROR;
  }
  s->stacksize+=STACK_INCREMENT;
}
*s->top=item;
s->top++;
return OK;
}
int Pop(SqStack *s,SElemtype *item)
{
if(s->base==s->top)//堆栈为空
{
  return ERROR;
}
s->top--;
*item=*cs->top;
return OK;
}
int Gettop(SqStack *s,SElemtype *item)
{
if(s->base==s->top)//堆栈为空
{
  return ERROR;
}
*item=*(--(s->top));
s->top++;
return OK;
}
int convert(int a)
{
SElemtype tmp;
SqStack s;
InitStack(&s);
while(a)
{
  Push(&s,a%16);
  a/=16;
}
while(Pop(&s,&tmp)!=ERROR)
{
  if(tmp<=9)
  printf("%c",tmp+'0');
  else
  printf("%c",tmp-10+'A');
}
return OK;
}
int main(int argc,char *argv[])
{
int input;
printf("This system will convert decimal system to hex\n please input the decimal number\n");
scanf("%d",&input);
convert(input);
return EXIT_SUCCESS;
}