栈实现 —— 二进制转换为十进制

最新推荐文章于 2021-04-26 18:55:48 发布

原创

最新推荐文章于 2021-04-26 18:55:48 发布 · 540 阅读

2 ·

CC 4.0 BY-SA版权

本网站/论坛/博客为编辑作品，整体著作权属于本人（筱楠）所有。本网站/论坛/博客许可他人建立友情链接，但链接所指向的内容应是本网站/论坛/博客首页。未经本人许可不得随意转载

本文介绍了一种使用自定义栈实现二进制到十进制转换的方法。通过不断读取二进制数并压入栈中，再逐个弹出计算其对应的十进制值，最终得到完整的十进制数。

二进制转换为十进制

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
using namespace std;

#define STACK_INIT_SIZE 20  //定义栈长20 
#define STACKINCREAMENT 10  //栈的增量10
//自定义栈的结构 
typedef char ElemType;
typedef struct 
{
   
   
	ElemType *base;
	ElemType *top;
	int stackSize;
 }sqStack;
 
void InitStack(sqStack *s)  //初始化栈 
{
   
   
	s->base=(ElemType *)malloc(STACK_INIT_SIZE *sizeof(ElemType)); //申请内存空间 
	if(!s-