数据结构实验五——栈实现数制转换

#include <stdio.h>
#include <stdlib.h>
#define N 10
#define M 5
typedef struct SeqStack
{
    int stacksize;
    int *base;
    int *top;
}SeqStack;
void Initstack(SeqStack *S)
{
    S->base=(int *)malloc(N*sizeof(int));
    if(!S->base)
        exit(1);
    S->top=S->base;
    S->stacksize=N;
}
void Pushstack(SeqStack *S,int e)
{
    if(S->top-S->base>=S->stacksize)
    {
        S->base=(int *)realloc(S->base,(S->stacksize+M)*sizeof(int));
        S->stacksize+=M;
    }
    *S->top++=e;
}
int Popstack(SeqStack *S)
{
    return *--S->top;
}
int Emptystack(SeqStack S)
{
    if(S.base>=S.top)
        return 1;
    else
        return 0;
}
void Destroystack(SeqStack *S)
{
    free(S->base);
}

int main()
{
    int n,m;
    SeqStack S;
    int e;
    while(1)
    {
        printf("请输入要转换的数值(输入非正数退出):\n");
        scanf("%d",&n);
        if(n<=0)
            break;
        printf("请输入要转换的数制:\n");
        scanf("%d",&m);
        Initstack(&S);
        while(n)
        {
            Pushstack(&S,n%m);
            n=n/m;
        }
        while(!Emptystack(S))
        {
            e=Popstack(&S);
            printf("%d",e);
        }
        printf("\n");
        Destroystack(&S);
    }
    return 0;
}

转载于:https://www.cnblogs.com/abc-24990/p/4257523.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值