用栈的方法将二进制转换成十进制

输入完数据后 以#jie结束

#define  _CRT_SECURE_NO_WARNINGS
#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 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;
}

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;
	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((double)2,i);
	}
	printf("二进制转化为十进制数是：%d\n",sum);
	system("pause");
}