编写一个程序,利用栈的结构,将二进制数转换为十进制数,代码如下:
#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。因此必须采取指针参数传递的办法,否则无法在被调函数中修改主函数中定义的变量的内容。