| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 748 人关注过本帖
标题:用链式栈进行数制转换
只看楼主 加入收藏
寻梦飞翔
Rank: 1
等 级:新手上路
帖 子:76
专家分:9
注 册:2010-3-15
结帖率:94.12%
收藏
 问题点数:0 回复次数:1 
用链式栈进行数制转换
运行不了,麻烦各位仁友指点一下……






#include <stdio.h>
#include <stdlib.h>
typedef struct node{
int data;
struct node *next;
}node,*link;
typedef struct{
link top;
link base;
}*stack;
int initstack(stack s)
{s->base=(link)malloc(sizeof(node));
if(!s->base) return(-1);
s->top=s->base;
s->top->next=NULL;
return 1;
}
int stackempty(stack s)         
{if(s->top==s->base) return 1;
else return 0;
}
int push(stack s,int e)
{link p;
p=(link)malloc(sizeof(node));
if(!p) return(-1);
p->data=e;
p->next=s->top;
  s->top=p;
return 1;
}
int pop(stack s,int *e)
{if(!s->top) return 0;
link p;
p=s->top;
*e=p->data;
s->top=p->next;
free(p);
return *e;  
}
main()
{
  int n,i,a;
  stack s;
  initstack(s);
  printf("请输入你要转换的自然数:");
  scanf("%d",&n);
  printf("请输入你要转换成的进制数:");
  scanf("%d",&i);
  while(n)
  {
    push(s,n%i);
    n=n/i;
  }
  while(!stackempty(s))
  {
    pop(s,&a);
    printf("%d",a);
  }
  

}
搜索更多相关主题的帖子: 数制 链式 
2010-04-06 18:26
寻梦飞翔
Rank: 1
等 级:新手上路
帖 子:76
专家分:9
注 册:2010-3-15
收藏
得分:0 
#include <stdio.h>
#include <stdlib.h>
typedef struct node{
int data;
struct node *next;
}node,*link;
typedef struct{
link top;
link base;
}stack;
int initstack(stack *s)
{s->base=(link)malloc(sizeof(node));
if(!s->base) return(-1);
s->top=s->base;
s->top->next=NULL;
return 1;
}
int stackempty(stack *s)         
{if(s->top==s->base) return 1;
else return 0;
}
int push(stack *s,int e)
{link p;
p=(link)malloc(sizeof(node));
if(!p) return(-1);
p->data=e;
p->next=s->top;
  s->top=p;
return 1;
}
int pop(stack *s,int *e)
{if(!s->top) return 0;
link p;
p=s->top;
*e=p->data;
s->top=p->next;
free(p);
return *e;  
}
main()
{
  int n,i,a;
  stack s;
  initstack(&s);
  printf("请输入你要转换的自然数:");
  scanf("%d",&n);
  printf("请输入你要转换成的进制数:");
  scanf("%d",&i);
  while(n)
  {
    push(&s,n%i);
    n=n/i;
  }
  while(!stackempty(&s))
  {
    pop(&s,&a);
    printf("%d",a);
  }
  

}




发现问题了,这是正确的代码
2010-04-06 18:41
快速回复:用链式栈进行数制转换
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015937 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved