数据结构4-利用栈的结构，将二进制数转换为十进制数

编写一个程序，利用栈的结构，将二进制数转换为十进制数，代码如下：

#include"stdio.h"
#include"math.h"
#define STACK_INIT_SIZE 20
#define STACKINCREMENT 10

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

initStack(sqStack *s)
{
	/*内存中开辟一段连续空间作为栈空间，首地址赋值给s->base*/
	s->base=(ElemType *)malloc(STACK_INIT_SIZE*sizeof(ElemType));
	if(!s->base) /*分配空间失败*/
		exit(0);
	s->top = s->base; /*最开始，栈顶就是栈底*/
	s->stacksize = STACK_INIT_SIZE; /*最大容量为STACK_INIT_SIZE*/
}

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++;
}

Pop(sqStack *s,ElemType *e){
	if(s->top == s->base) return;
	*e = *--(s->top);
}

int StackLen(sqStack s){
	return (s.top-s.base);
}

main(){
	ElemType c;
	sqStack s;
	int len,i,sum = 0;
	printf("Please input a Binary digit\n");

	initStack(&s); /*创建一个栈，用来存放二进制字符串*/
	/*输入0/1字符表示的二进制数，以#结束*/
	scanf("%c",&c);
	while(c!='#')
	{
		Push(&s,c);
		scanf("%c",&c);
	}
	getchar();
	len = StackLen(s); /*得到栈中的元素个数，即二进制数的长度*/

	for(i=0;i<len;i++){
		Pop(&s,&c);
		sum = sum + (c-48) *pow(2,i); /*转换为十进制*/
	}
	printf("Decimal is %d\n",sum);
	getche();
}

 

运行的结果如下图：

实例与分析：

       1.出栈的时候有一个参数为什么是ElemType *e，而不是ElemType e？而为什么进栈的时候是ElemType e？不知道大家想过这个问题没有？原因很简单，是因为在函数当中传递的都是形参，而形参是不能被传递出去的，能传递出去的话只能传递地址，这就解释了为什么出栈的时候是ElemType *e，因为e这个值我们是要从函数传递出去的，而在入栈的时候我们仅仅是要使用而已。

注：我突然想起来在数据结构3那篇文章里面有一个地方没有说明白，就是函数insertList()的参数中有一个LinkList *list，为什么是LinkList *list而不是LinkList list。由于LinkList *list是指向LinkList类型的指针变量，相当于指向LNode类型的指针的指针。这是因为在函数中要对list，也就是表头指针进行修改，而调用该函数时，实参是&list，而不是list。因此必须采取指针参数传递的办法，否则无法在被调函数中修改主函数中定义的变量的内容。