数据结构之栈的应用（二）

今天来分享一下栈的应用中很常见的问题之二进制转换为十进制或其他进制。学过计算机的人都知道，计算机中数据存储是以二进制存储的，但我们平时在实际生活中很多数字都是以十进制呈现在我们面前。下面是利用栈来实现二进制转换为十进制（转化为其他进制以此类推）

源代码：

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define STACK_INIT_SIZE 20
#define STACKINCREMENT  10

typedef char    ElemType;

typedef struct
{
    ElemType     *base;
    ElemType     *top;
    int     stacksize;
}sqStack;

void initsatck( sqStack *s )
{
    s->base = (ElemType *)malloc(STACK_INIT_SIZE *sizeof(ElemType));
    if( !s->base )
    {
        exit(0);
    }

    s->top = s->base;
    s->stacksize = STACK_INIT_SIZE;
}

void push( sqStack *s, ElemType e )
{
    if( s->top - s->base >= s->stacksize ) // 栈已满
    {
        s->base = (ElemType *)realloc(s->base,(s->stacksize + STACKINCREMENT)*sizeof(ElemType));
        if( !s->base )
        {
            exit(0);
        }
    }

    *(s->top) = e;
    s->top++;
}

void pop( sqStack *s, ElemType *e )
{
    if( s->top == s->base ) // 栈已空
    {
        return;
    }
    *e = *--(s->top);
}

int stacklen( sqStack s) // 当不需要修改结构体里面的值，就不要写成指针
{
    return (s.top - s.base);
}

int main()
{
    ElemType    c;
    sqStack     s;
    int         len,i,sum = 0;

    initsatck(&s);

    printf("请输入二进制数，输入#符号表示结束！\n");
    scanf("%c",&c); // %c会一个一个输入进去，如果是%d它会一整个输入
    
    while( c != '#')
    {
        push(&s,c);
        scanf("%c",&c);
    }
    getchar(); // 把'\n'从键盘缓冲区中去掉，也相当于清空缓冲区

    len = stacklen(s);
    printf("栈的当前容量是：%d\n",len);

    for( i=0; i<len; i++)
    {
        pop(&s,&c);
        sum = sum + (c-48)*pow(2,i);
    }
    printf("转化为十进制数是：%d\n",sum);

    return 0;
}
程序执行结果图：

本贴为博主亲手整理。如有错误，请评论区指出，一起进步。谢谢大家的浏览.