C语言案例之栈的分享

最新推荐文章于 2022-03-30 22:31:49 发布

Yet again

最新推荐文章于 2022-03-30 22:31:49 发布

阅读量85

点赞数

分类专栏： C语言文章标签： c语言

本文链接：https://blog.csdn.net/aiaias/article/details/121798570

版权

C语言专栏收录该内容

17 篇文章 1 订阅

订阅专栏

该博客介绍了如何使用C语言编写一个简单的程序，将输入的十进制整数转换成二进制形式。通过定义栈结构并实现初始化、压栈、出栈和判断栈空等操作，实现了十进制到二进制的转换过程。程序首先将十进制数的余数压栈，然后不断除以2，直到商为0，最后按顺序弹出栈中元素即得到二进制表示。

摘要由CSDN通过智能技术生成

#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);
		system("cls");
        switch(n)
        {
            case 1:    printf("请输入待转换的整数值: ");
                    scanf("%d",&m);
                    printf("转换为二进制值为: ");
                    Conversion(m);
                    printf("\n");
                    break;
            case 2:    exit(0);
            default:    printf("error\n");
        }
    }
}