/*运用栈实现进制转换*/

#include<stdio.h>
#include<malloc.h>
typedef char DataType
#define STACK_SIZE 100

                                         // 构造栈
typedef struct{                       
    DataType *top;
    DataType *base;
    int stack_size;
}seqstack;

void init(seqstack *s)                 // 初始化
{
    s->base=(seqstack *)malloc(STACK_SIZE*sizeof(DataType));
    if(!s->base) exit(-1);
    s->top=s->base;
    s->stack_size=STACK_SIZE;
}

int IsEmpty(seqstack *s)               // 判断栈空
{
    return s->base==s->top;
}

int IsFull(seqstack *s)                // 判断栈满
{
    return s->top-s->base==STACK_SIZE-1;
}

void Push(seqstack *s,char ch)         // 进栈
{
    if(IsFull(s))
    {
        printf("overflow\n!");
        exit(1);
    }
    else
        *s->top++=ch;
}

char Pop(seqstack *s)                 // 出栈
{
    if(IsEmpty(s))
    {
        printf("栈空\n");
        exit(1);
    }
    return *--s->top;
}

char Top(seqstack *s)                   // 取栈顶元素
{
    if(IsEmpty(s))
    {
        printf("栈空\n");
        exit(1);
    }
    return *(s->top-1);
}

void conversion(int a,int b)                     // 实现进制转换
{
    int i;
    seqstack *s;
    init(s);
    while(a)
    {
        Push(s,a%b);
        a=a/b;
    }
    while(!IsEmpty(s))
    {
        i=Pop(s);
        printf("%d",i);
    }
}

int main(int argc,char *argv[])
{
    int a,b;
    printf("please input the data you want to conversion\n");
    scanf("%d",&a);
    printf("please input the scale you want to convert to\n");
    scanf("%d",&b);
    conversion(a,b);
    return 0;
}

请问为何编译提示出错

#include<stdio.h>
#include<malloc.h>
typedef char DataType;//缺结束分号，已修改
#define STACK_SIZE 100
 
typedef struct{                       
     DataType *top;
     DataType *base;
     int stack_size;
 }seqstack;
 
void init(seqstack *s)
 {
     s->base=(DataType *)malloc(STACK_SIZE*sizeof(DataType));//强制转换的类型不对，已修改
     if(!s->base) exit(-1);
     s->top=s->base;
     s->stack_size=STACK_SIZE;
 }
 
int IsEmpty(seqstack *s)
 {
     return s->base==s->top;
 }
 
int IsFull(seqstack *s)
 {
     return s->top-s->base==STACK_SIZE-1;//这里没必要减1
 }
 
void Push(seqstack *s,char ch)
 {
     if(IsFull(s))
     {
         printf("overflow\n!");
         exit(1);
     }
     else
         *s->top++=ch;
 }
 
char Pop(seqstack *s)
 {
     if(IsEmpty(s))
     {
         printf("栈空\n");
         exit(1);
     }
     return *--s->top;
 }
 
char Top(seqstack *s)// 取栈顶元素，你没用到这个函数
 {
     if(IsEmpty(s))
     {
         printf("栈空\n");
         exit(1);
     }
     return *(s->top-1);
 }
 
void conversion(int a,int b)
 {
     int i;
     seqstack s;//不应声明成指针，已修改
     init(&s);//已修改
     while(a)//当a本身即为0时没有输出，考虑过a为负数的情况没？
     {
         Push(&s,a%b);//已修改
         a=a/b;
     }
     while(!IsEmpty(&s))//已修改
     {
         i=Pop(&s);//已修改
         printf("%d",i);//当基数大于9时输出结果不对。改成printf("%x", i);可以实现16进制内的输出。改成printf("%c", (i < 10) i+'0' : i - 10 + 'A');可以实现36进制内的输出
     }
     free(s.base);//释放堆，添加
 }
 
int main(int argc,char *argv[])
 {
     int a,b;
     printf("please input the data you want to conversion\n");
     scanf("%d",&a);
     printf("please input the scale you want to convert to\n");
     scanf("%d",&b);
     conversion(a,b);
     return 0;
 }

关于进制转换，我在福建农林大学OJ中也做过这样一个题。下面是我的AC代码，其中b是要转换的进制基数，n是代转换的十进制数

#include <stdio.h>
int main()
{
    int b, n, a[100], i, j;
    scanf("%d %d", &b, &n);
    if(n == 0){ printf("0\n"); return 0;}
    for(i = 0; n > 0; i++)
    {
        a[i] = n % b;
        n /= b;
    }
    for(j = 0; j < i; j++)
        printf("%x", a[i - j - 1]);
    printf("\n");
    return 0;
}

这个为什么不可以申明为指针 seqstack *s?

可以，但你原来的S是悬空的，没有指向实体

若考虑a为负数的情况该如何改呢？

为什么运行之后会有这样的错: error C2065: 'exit' : undeclared identifier
感觉没问题了啊。

盆友，少了#include <stdlib.h>这个头文件