fuill 2021-10-17 20:19 采纳率: 66.7%
浏览 74
已结题

c语言栈实现进制转换问题

以下是我测试的代码

#include  <stdio.h>
#include <iostream.h>
#define MAXSIZE 100
typedef int datatype;
typedef struct seqstack
{   datatype a[MAXSIZE];
    int top;
}seqstack;
void init(seqstack *s)
{
   s->top=-1;
}
int empty(seqstack s)
{
   return(s.top==-1?1:0);
}
void  push(seqstack  *s, datatype  x)
{  if(s->top==MAXSIZE-1)
   {  printf("溢出"); exit(1); }
   else
   {  s->top++; s->a[s->top]=x; }
}
datatype  pop(seqstack  *s )
{   datatype  x;
    if(s->top!=-1)
    {  x=s->a[s->top]; s->top--; return  x; }
    else
    {  printf("栈为空!!! "); exit(1); }
}

datatype getTop(seqstack *s)
{
    if(s->top!=-1)
    return s->a[s->top];
    else
    {
        printf("stack is empty!\n");
        exit(1); 
    }
}
void conversion(int n,int m)
{
    seqstack *s;
    int x;
    init(s);
    while( n )
    {
        push(s,n%m);
        n/m;
    }
    
    printf("转换成目的进制后:");
    while(empty(*s)!=1)
    {
        x = getTop(s);
        pop(s);
        if(x > 9){
            printf("%c",x+87);
        }
        else{
            printf("%d",x);
        }
    }
    printf("\n");
    
}
int main()
{
        int n,d;
        printf("请输入一个正的10进制整数:");
        scanf("%d",&n);
        printf("请输入要转换成的进制(2-16):");
        scanf("%d",&d);
        conversion(n,d);
}


运行时会这样

img

  • 写回答

2条回答 默认 最新

  • Fjb_eR 2021-10-17 21:36
    关注
    • 这个函数这样子写,先前对栈的初始化应该有点问题的
      void init(seqstack *&s)
      {
      s=(seqstack *)malloc(sizeof(seqstack));
      s->top=-1;
      }
    • 进栈和出栈函数的形参*s,我觉得改成*&s(我觉得而已……)

    • 改好之后其实也还有些其他问题,我暂时也没有发现()

    • 问题1,cinversion函数中,while(n)循环,假如n是5的话,就是死循环。。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 10月25日
  • 已采纳回答 10月17日
  • 创建了问题 10月17日

悬赏问题

  • ¥30 YOLO检测微调结果p为1
  • ¥20 求快手直播间榜单匿名采集ID用户名简单能学会的
  • ¥15 DS18B20内部ADC模数转换器
  • ¥15 做个有关计算的小程序
  • ¥15 MPI读取tif文件无法正常给各进程分配路径
  • ¥15 如何用MATLAB实现以下三个公式(有相互嵌套)
  • ¥30 关于#算法#的问题:运用EViews第九版本进行一系列计量经济学的时间数列数据回归分析预测问题 求各位帮我解答一下
  • ¥15 setInterval 页面闪烁,怎么解决
  • ¥15 如何让企业微信机器人实现消息汇总整合
  • ¥50 关于#ui#的问题:做yolov8的ui界面出现的问题