数据结构5：利用栈实现二进制到十进制的转换

         这是一个利用栈实现的实例，自己写了一下，本想编写成各个进制之间都可以相互转换的“转换器”，可是在最开始的地方就已经卡住了，主要卡住的地方就是如何让用户自己输入一串10101代码(不需要限制)，从而实现转换！

         我的想法呢，利用回车作为0101的结束，但是问题在于，如果说你作为int型输入时候，1010会被当做一个数，而且“回车”也是一个字符型的东东，总结一下问题在于：

如何使得用户的输入如何压入栈中！

            这里提供一个思路吧：将输入全部当做字符进行，最后计算的时候减去48就可以了！

#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#define MAXSIZE 100
#define OK 1
#define ERROR 0
#define INCREACEMENT 10

typedef char ElemType;
typedef int Status;
typedef struct{
	ElemType *base;
	ElemType *top;
	int Length;
}SqStack;

void InitStack(SqStack *S)
{
	S->base = (ElemType *)malloc(MAXSIZE*sizeof(ElemType));
	if (!S->base)
	{
		printf("Game Over");
		exit(1);
	}
	S->top = S->base;
	S->Length = MAXSIZE;//该参数应该是整个数组的长度，而不是数据元素的长度，因为长度可以S->top-S->base得出！
}

void Push(SqStack *S,ElemType e)
{
	if (S->top - S->base >= S->Length)
	{
		S->base = (ElemType *)realloc(S->base,(INCREACEMENT+S->Length)*sizeof(ElemType));
		if (!S->base)
		{
			printf("Game Over");
			exit(1);
		}
		S->top = S->base +S->Length;
		S->Length += INCREACEMENT;
	}
	*(S->top) = e;
	S->top++;
}

Status Pop(SqStack *S,ElemType *e)
{
	if (S->top == S->base)
	{
		printf("There is no element");
		exit(1);
	}
	*e = *--(S->top);
	return OK;
}

int BinToDex(SqStack *S)
{
	int sum=0,i=0;
	ElemType temp;
	while (S->top != S->base)
	{
		Pop(S,&temp);
		sum += (temp-48)*pow(2,i);
		i++;
	}
	return sum;
}
int main()
{
	int j,len,sum=0;
	ElemType temp;
	SqStack S;
	InitStack(&S);
	//如何让用户输入自定义数组，并
	printf("Please input some numbers:");
	scanf("%c",&temp);
	while (temp != '\n')
	{
		Push(&S,temp);
		scanf("%c",&temp);
	}
	//getchar();
	len = S.top -S.base;
	sum = BinToDex(&S);
	printf("容量为：%d\n",len);
	printf("转换后的十进制数为：%d",sum);
	while (1)
	{
		;
	}
}

1、这个程序，最大的收获在于，如何获取用户输入！

2、这个程序在输入了一次之后就停滞了，需要改善；

3、添加了一点点代码，现在可以从，2,8,16进制转换到十进制了，但是对于进制输入的边界问题没有做检查！写的像shi一样！

#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#define MAXSIZE 100
#define OK 1
#define ERROR 0
#define INCREACEMENT 10

typedef char ElemType;
typedef int Status;
typedef struct{
	ElemType *base;
	ElemType *top;
	int Length;
}SqStack;

void InitStack(SqStack *S)
{
	S->base = (ElemType *)malloc(MAXSIZE*sizeof(ElemType));
	if (!S->base)
	{
		printf("Game Over");
		exit(1);
	}
	S->top = S->base;
	S->Length = MAXSIZE;//该参数应该是整个数组的长度，而不是数据元素的长度，因为长度可以S->top-S->base得出！
}

void Push(SqStack *S,ElemType e)
{
	if (S->top - S->base >= S->Length)
	{
		S->base = (ElemType *)realloc(S->base,(INCREACEMENT+S->Length)*sizeof(ElemType));
		if (!S->base)
		{
			printf("Game Over");
			exit(1);
		}
		S->top = S->base +S->Length;
		S->Length += INCREACEMENT;
	}
	*(S->top) = e;
	S->top++;
}

Status Pop(SqStack *S,ElemType *e)
{
	if (S->top == S->base)
	{
		printf("There is no element");
		exit(1);
	}
	*e = *--(S->top);
	return OK;
}

int BinToDex(SqStack *S,int e)
{
	int sum=0,i=0;
	ElemType temp;
	while (S->top != S->base)
	{
		Pop(S,&temp);
		if ('A'<=temp && temp <= 'F')      //这个判断用来处理16进制，16进制由于ASCII码应该-55(A代表10)
		{
			temp -= 7;
		}
		sum += (temp-48)*pow(e,i);
		i++;
	}
	return sum;
}
int main()
{
	int j,len,sum=0,e;
	ElemType temp;
	SqStack S;
	InitStack(&S);
	//如何让用户输入自定义数组，并
	printf("请输入转换的进制，2,8，或者16：");
	scanf("%d",&e);
	getchar();
	printf("Please input some numbers:");
	scanf("%c",&temp);
	while (temp != '\n')
	{
		Push(&S,temp);
		scanf("%c",&temp);
	}
	//getchar();
	len = S.top -S.base;
	sum = BinToDex(&S,e);
	printf("转换后的十进制数为：%d",sum);
	system("pause");
}