关于依靠顺序栈实现二进制转化为十进制

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

#define MAXSIZE 100//顺序栈存储空间的初始分配量 
typedef char ElemType;
typedef struct
{
    ElemType *base;
    ElemType *top;
    int stackSize;
}sqStack;

void InitStack(sqStack *s)
{
    s->base=new ElemType[MAXSIZE];
    if(!s->base)
    {
        exit(0);
     } 
     s->top=s->base;
     s->stackSize =MAXSIZE;
}
void Push(sqStack* s,ElemType e)
{
    if(s->top-s->base==s->stackSize)
    return;
    *(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); 
    
}

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;
}
ElemType GetTop(sqStack s)
{
    if(s.top!=s.base)
    return *(s.top-1);
}
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=sum+(c-48)*pow(2,i);
    }
    printf("转化后的数为：%d\n",sum);
    return 0;
}

该程序依靠顺序栈的主要特点先进后出性，从数末端数字依次输出，按照二进制转化为十进制的公式，依次输出，最后把所有结果相加即可得到想要转化的十进制数。