数据结构-C语言版-第三章-顺序栈

二进制转十进制问题！ 

跟着小甲鱼学了他的栈的代码，上手理解比较困难，但是学会了之后会对栈，线性表的理解更加透彻，自己也能较快的上手写个小程序，这是一个2进制转10进制的程序，跟着他敲了一边，自己加了注释，先做参考学习，这个代码也有问题，比如输入的数不是一个二进制数，并不能判别，对于所有的数都是按照同一个算法计算的，后续考虑考虑怎么优化。

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

//
#define Stack_Init_Size 20                   //栈的原始长度
#define StackInserment 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)
	{
		//该赋值意思：如果栈已经存放不下了，需要加上新的空间
		//到原来的空间之上，给续上。realloc是把malloc的功能给封装在了里面
		s->base = (ElemType*)realloc(s->base, (s->stacksize + StackInserment) * sizeof(ElemType));
		if (!s->base)
		{
			exit(0);
		}
	}
	//初始栈为空，所以直接把元素给栈顶指针指向的位置，然后指针向后移
	*(s->top) = e;
	s->top++;
}
void pop(SqStack* s, ElemType* e)//因为对栈内的数据做了改变，所以传入的是地址，这样改变后的
                                 //栈才能保存并且被其他函数调用
{
	if (s->top == s->base)
	{
		return;
	}
	//建立好的栈，栈顶是指向未输入数据的空间
	//所以这里需要往后下移动，找到存放数据的位置，把数据打印出去
	s->top = s->top - 1;
	*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_s("%c", &c);
	while (c != '#')
	{
		push(&s, c);
		scanf_s("%c", &c);
	}
	getchar();   //作用是从缓冲区吸收掉回车'\n'这个字符
	len = Stacklen(s);
	printf("栈的当前容量是：%d\n", len);
	for (i = 0; i < len; i++)
	{
		pop(&s, &c);
		//栈内存的数据推出来，做运算，因为输入额是ASCII码，所以
		//减去48就是原来输入的数，乘以2的N-1次方，就将2进制转为了10进制
		sum = sum + (c - 48) * pow(2, i);
	}
	printf("转换为十进制数是：%d\n", sum);
	return 0;
}