栈和其在二进制转换为十进制的应用(c语言)

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

/*
**栈是一种重要的线性结构。栈是前面讲过的线性表的一种具体形式。
**它遵循后进先出原则
**栈是一个后进先出的线性表，它要求只在表尾进行删除和插入操作
**表尾称为栈的栈顶（top）表头称为栈底（bottom）
**栈的插入操作（push）叫做进栈（压栈）栈的删除操作（pop）叫做出栈（弹栈）
**栈也分为顺序存储结构和链式存储结构
**最开始栈中不含有任何数据，叫做空栈此时栈顶就是栈底
*/
typedef char ElemType;
#define STACK_INIT_SIZE 20
#define STACKINCREMENT 10
typedef struct
{
    ElemType *base; /*指向栈底的指针*/
    ElemType *top;  /*指向栈顶的指针*/
    int stackSize;  /*栈的当前可使用的最大容量*/
}sqStack;

/*
**栈的初始化：创建一个栈
*/

void InitStack(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;

}

/*
**入栈操作:入栈操作又叫压栈，就是向栈中存放数据，
**入栈操作要在栈顶进行，每次向栈中压入一个数据，top
**指针就要+1，直到栈满为止
*/
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=s->base+s->stackSize;
        s->stackSize=s->stackSize+STACKINCREMENT;
    }
    *(s->top)=*e;
    s->top++;
}

/*
**出栈操作：
**出栈操作就是在栈顶取出数据，栈顶指针随之下移的操作
**每当从栈内弹出一个数据，栈的当前容量就-1
*/
void Pop(sqStack *s,ElemType *e)
{
    if(s->top==s->base)
        return;
    *e=*--(s->top);
}

/*
**清空一个栈:将栈中的元素全部作废，但本身物理空间并不发生改变
*/

void ClearStack(sqStack *s)
{
    s->top=s->base;
}

/*
**销毁一个栈：销毁一个栈是要释放掉该栈所占的物理内存空间
*/

void DestroyStack(sqStack *s)
{
    int i,len;
    len=s->stackSize;

    for(i=0;i<len;i++)
    {
        free(s->base);
        s->base++;
    }
    s->base=s->top=NULL;
    s->stackSize=0;
}

/*
**计算栈的当前容量
*/

int StackLen(sqStack s)
{
    return (s.top-s.base);
}
int main()
{
    ElemType c;
    sqStack s;
    int len,i,sum=0;

    InitStack(&s);
    printf("请输入二进制数，输入#符号表示结束！\n");
    scanf("%c",&c);
    while(c!='#')
    {
        Push(&s,&c);
        scanf("%c",&c);
    }

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

    for(i=0;i<len;i++)
    {
        Pop(&s,&c);
        sum+=(c-48)*pow(2,i);
    }

    printf("转换为十进制数是:%d\n",sum);

    return 0;
}