#include <stdio.h> 
#include <stdlib.h> 
#include <string.h> 
#define size 5

typedef struct
{
    int *base;
    int *top;
    int stack_size;
}zhan;


void setstack(zhan *s);//创栈
int isempty(zhan *s);//判空
int isfull(zhan *s);//判满
void enter(zhan *s,int a);//进栈
int gout(zhan *s);//出栈
void translate(int n,int b);//转换

int main()
{
    int n,b;
    printf("输入你要转换的整数");
    scanf("%d",&n);
    printf("输入要转换几进制");
    scanf("%d",&b);
    translate(n,b);
    getchar();
return 0; 
}

void translate(int n,int b)//转换
{  
    int i;
    zhan *s;
    setstack(s);
    while(n)
    {
        enter(s,n%b);
        n=n/b;
    }
    while(!isempty(s))
    {
        i=gout(s);
        printf("%d",i);
    }
}

void setstack(zhan *s)//创栈
{
    s->base=(int*)malloc(size*sizeof(int));
    if(!s->base)exit(1);
    s->top=s->base;
    s->stack_size=size;
}

int isempty(zhan *s)//判空
{
    return s->top==s->base;
}

int isfull(zhan *s)//判满
{
    return s->top==(s->base+(size-1));
}

void enter(zhan *s,int a)//进栈
{
    if(isfull(s))
    {
        printf("栈满了");
        exit(1);
    }
    *s->top++=a;
}

int gout(zhan *s)//出栈
{
    if(isempty(s))
    {
        printf("栈空了");
        exit(1);        
    }
    return *--s->top;
}

刚发不久；我就自个儿找到毛病了；成功了；；我的分啊
不过  请大家多多发言啊

void translate(int n,int b)//转换
{  
    int i;
    zhan *s,a;
    s=&a;
    setstack(s);
    while(n)

不终止悬赏，，散分啦

不知道你的进栈出栈函数做的什么。。。你应该是想自己实现一个链表形式的堆栈，那进栈函数应该是申请内存来存放新结点的值，然后把新节点加到栈顶；出栈是将栈顶的节点移除，并释放掉内存。具体的还是查看资料先吧。

既然散分啦，我就来混混啦。今天回家了，有空大家再玩啦！

哇,散分,这么好的事,我来接...

好羡慕啊，可以写出这么棒的代码！不知道我什么时候才会达到这样的水平，努力中······

不是吧？？？你说的应该是头插入法建立单链表啊！！！！我的是在创立栈是分配空间啊！！！
？

收到的鲜花

• azzbcc 于 2013-01-15 20:12 送鲜花  1朵   附言：确实有链栈的

      c

楼主是在做数据结构作业么....