栈的应用数制转换

最新推荐文章于 2022-10-21 14:03:53 发布

原创最新推荐文章于 2022-10-21 14:03:53 发布 · 476 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个使用动态数组实现的栈数据结构。该栈能够自动扩展容量，并提供了初始化、入栈、出栈及判断栈是否为空等核心操作。通过具体实例展示了如何使用此栈进行二进制和其他进制数的转换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<stdlib.h>

#define STACK_INIT_SIZE 100
#define STACK_ADD 10
#define i 2

typedef struct
{
    int *base;
    int *top;
    int stacksize;
}SqStack;

//栈的初始化
int InitStack(SqStack *S)
{
    S->base = (int *)malloc(STACK_INIT_SIZE*sizeof(int));
    if(!S->base)
        return 0;
    S->top=S->base;
    S->stacksize=STACK_INIT_SIZE;
}

//入栈
int Push(SqStack *S,int e)
{
    if(S->top-S->base >= S->stacksize)
    {
        S->base=(int *)realloc(S->base,(STACK_INIT_SIZE+STACK_ADD)*sizeof(int));
        if(!S->base)
            return 0;
        S->top=S->base+S->stacksize;
        S->stacksize +=STACK_ADD;
    }
    *S->top++ =e;
    return 1;
}

//栈是否为空
int StackEmpty(SqStack *S)
{
    if(S->top==S->base)
        return 1;
    else
        return 0;
}

//出栈
int Pop(SqStack *S,int *e)
{
    if(S->top==S->base)
        return 0;
    *e= *--S->top;
}
/*
int Pop(SqStack S,int *e)
{
    if(S.top==S.base)
        return 0;
    *e= *--S->top;
}
*/
/*
void main()
{
    int N;
    int e;
    SqStack S;
    InitStack(&S);
    scanf("%d",&N);
    while(N)
    {
        Push(&S,N%2);
        N=N/2;
    }
    while(!StackEmpty(&S))
    {
        Pop(&S,&e);
        printf("%d",e);
    }
}
*/
void main()
{
    int N,e,m;
    SqStack S;
    InitStack(&S);
    for(m=0;m<5;m++)
    {
        scanf("%d",&N);
        while(N)
        {
            Push(&S,N%i);
            N=N/i;
        }
        while(!StackEmpty(&S))
        {
            Pop(&S,&e);
            printf("%d",e);
        }
        printf("\n");
    }
}