用顺序栈实现十进制转二进制(c语言）-蒲公英云

用顺序栈实现十进制转二进制(c语言）

怼烎@ 2022-05-09 14:33 252阅读 0赞

#include <stdio.h>
#include <stdlib.h>
#define M 100
typedef int ElemType;
typedef struct
{
    ElemType data[M];
    int top;
}Stack;
//初始化栈
void InitStack(Stack *s)
{
    s->top = -1;
}
int Push(Stack *s,ElemType e)
{
    if (s->top == M-1)
    {
        printf("栈满\n");
        return 0;
    }
    s->top++;
    s->data[s->top]=e;
    return 1;
}
//判断是否为空
int Empty(Stack *s)
{
    return(s->top==-1);
}
//出栈
int Pop(Stack *s,ElemType *e)
{
    if(Empty(s))
    {
        printf("\n Stack is free");
        return 0;
    }
    *e=s->data[s->top];
    s->top--;
    return 1;
}
void Conversion(int N)
{
    int e;
    Stack *s = (Stack *)malloc(sizeof(Stack));
    InitStack(s);
    while(N)
    {
        Push(s,N%2);
        N=N/2;
    }
    while(!Empty(s))
    {
        Pop(s,&e);
        printf("%d",e);
    }
}
int main()
{
    int n,m;
    while(1)
    {
        printf("1:进行转换，2：退出\n");
        scanf("%d",&n);
        switch(n)
        {
            case 1:    printf("请输入待转换的整数值: ");
                    scanf("%d",&m);
                    printf("转换为二进制值为: ");
                    Conversion(m);
                    printf("\n");
                    break;
            case 2:    exit(0);
            default:    printf("error\n");
        }
    }
}