c语言进制转换 栈的操作

#include <stdio.h>  
#include <string.h>  
#include <stdlib.h> 
#include<math.h> 
#include <windows.h>
#define maxsize 20
#define Elemtype char  
typedef struct {
	Elemtype *top;
	Elemtype *bottom;
	int stack_size;
}stack;
void initial_stack(stack *s){
	s->bottom=(Elemtype*)malloc(maxsize*sizeof(Elemtype));
	if(!s->bottom){
		printf("error");
		exit(-1);
	}
	s->top=s->bottom;
	s->stack_size=maxsize;	 
} 
void push(stack *s,Elemtype *e){
	if(s->top-s->bottom>=s->stack_size){
		s->stack_size+=maxsize;
		s->bottom=(Elemtype *)realloc(s->bottom,(s->stack_size+maxsize));
	}
	if(!s->bottom){
		exit(0);
	}
	*(s->top)=*e;
	s->top++;
}
void pop(stack *s,Elemtype *e){
	if(s->top==s->bottom){
		printf("栈空!\n");
	}
	else
	{
		*e=*--(s->top);
	}
	
}
int stack_len(stack s){
	return (s.top-s.bottom); 
}

int main(){
	stack s;
	Elemtype c;
	int len,i;
	int sum=0;
	printf("请输入二进制数\n");
	initial_stack(&s);
	scanf("%c",&c);
	while(c!='#'){
		push(&s,&c);
		scanf("%c",&c);
	}
	getchar();//去掉回车 
	len=stack_len(s);
	printf("\n栈的当前容量是%d\n",len);
	for(i=0;i<len;i++){
		pop(&s,&c);
		sum=sum+(c-48)*pow(2,i);
	}
	printf("\n二进制数转化为十进制:%d",sum);
	return 0;
} 
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值