Posted on 2012-03-03 14:06
hoshelly 阅读(643)
评论(0) 编辑 收藏 引用 所属分类:
DS && Algorithm
//二进制转换为十进制数(利用栈的数据结构)
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#include<conio.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=(ElemType*)malloc(STACK_INIT_SIZE*sizeof(ElemType));
if(!s->base) exit(0);
s->top=s->base;
s->stacksize=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);
}
int 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);//c-48是为了得到该字符对应的0/1值,这是因为字符0的ASCII码为48
}
printf("Decimal is %d\n",sum);
getche();
return 0;
}
//清空一个栈 代码
ClearStack(sqStack *s)
{
s->top=s->base;
}
//销毁一个栈 代码
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;
}