C语言静态顺序栈实现进制转换

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define MAX_STACK_SIZE 100 //栈的大小
#define ERROR -1
#define OK 1
typedef struct sqstack
{
    int stack_array[MAX_STACK_SIZE];
    int top;
    int bottom;
}SqStack;
///栈的初始化
int Init_Stack(SqStack *S)
{
    S->bottom=S->top=0;
}
///进栈
int PushStack(SqStack *S, int e)
{
    //使数据元素e进栈成为新的栈顶元素
    if(S->top==MAX_STACK_SIZE-1)
    {
        printf("栈满,返回错误标志");
        return ERROR;
    }
    S->top=S->top+1;
    S->stack_array[S->top]=e;
    return OK;
}
///出栈
int PopStack(SqStack *S, int e)
{
    if(S->top==0)
    {
        printf("栈空,无法出栈元素");
        return ERROR;
    }
    e=S->stack_array[S->top];
    S->top--;
    return OK;
}
///遍历栈
int StackTravel(SqStack *S)
{
    int e;
    int ptr;
    ptr=S->top;
    while(ptr>S->bottom)
    {
        e=S->stack_array[ptr];
        ptr=ptr-1;
        printf("%d",e);
    }
    return OK;
}




int main()
{
    SqStack stack2;
    Init_Stack(&stack2);
    int k;
    int e;
    int n;
    int d;
    n=1348;
    d=8;
    while(n>0)
    {
        k=n%d;
        PushStack(&stack2,k);
        n=n/d;
    }
    printf("将%d转换为%d进制为:",n,d);
    StackTravel(&stack2);

}



  • 1
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

听离

请作者吃个棒棒糖吧

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值