/*
c++描述将2进制数转化成10进制数
问题,1.初始化栈后,用new,不知道delete是否要再写一个函数释放内存,
还是在哪里可以加上delete
2.如果栈满了,我要分配多点空间,我想的办法是先用delete删除之前申请的
空间,再用new重新申请,但是c语言有一个函数
s->base =(ElemType*) realloc(s->base,(s->stackSize + STACKINCREMENT) * sizeof(ElemType));//分配空间
不知道c++有没有這样的函数。
*/
#include <iostream>
#include <math.h>
using namespace std; const int STACK_INIT_SIZE=;
const int STACKINCREMENT=; typedef char ElemType; //定义一个字符串,因为二进制只有0和1,0的ascii表为48 ,1为49,
//只要进栈元素减去48再乘以2的次方数就ok typedef struct
{
ElemType* top; //栈顶
ElemType* base ; // 栈底
int stackSize; // 栈的容量
}sqStack; void InitStack (sqStack *s) //初始化栈
{
try
{
s -> base = new ElemType [STACK_INIT_SIZE] ; //申请空间
s -> top = s -> base ; //栈空 ,栈顶等于栈底
s -> stackSize = STACK_INIT_SIZE;
} catch (bad_alloc)
{
cout << "分配空间失败!"<< endl;
exit ();
}
} void Push (sqStack *s ,ElemType e) // 进栈
{
try{
if (s -> top - s -> base >= s->stackSize)
{
delete s -> base; // 删除先前分配的空间再重新分配
s -> base = new ElemType[STACK_INIT_SIZE+STACKINCREMENT];
}
*(s->top) = e; //先赋值再将栈顶往上移动
s->top++;
}
catch (bad_alloc){
cout << "分配空间失败!"<< endl;
exit ();
}
} void Pop(sqStack *s, ElemType *e)
{
if (s -> top == s -> base)
{
cout << "栈为空"<<endl;
exit();
} s -> top --; //先将栈顶指向元素,再把元素赋值给形参
*e= * s->top; // *e = *--(s->top); } int StackLen (sqStack s) //返回栈有多少个元素
{
return ( s.top - s.base); // 实质是地址相减 除以ElemType
} int main()
{
ElemType c; //声明一个字符c
sqStack s; //声明一个结构体s int len,i,sum=;
InitStack(&s); //初始化栈
cout <<"请输入二进制数,输入#结束"<<endl;
cin >>c;
while( c != '#')
{
Push (&s,c);
cin>>c;
}
getchar(); //接收回车键
len =StackLen(s);
cout <<"栈的当容量"<<len<<endl;
for(i=; i<len ; i++)
{
Pop(&s,&c);
sum = sum + (c-) * pow(,i);
}
cout <<"转化为十进制数为:"<<sum<<endl; return ;
}

c++描述将一个2进制数转化成10进制数(用到初始化栈,进栈,入栈)的更多相关文章

  1. C#中2、8、16进制 有符号转换10进制正负数

    曾经让我苦想的其他进制转有符号整型问题,结果自己想到方法解决后才发现原来如此简单. 1.Int16(2个byte长度 ) : 方法 :Convert.ToInt16(进制编码,进制) a.16进制转1 ...

  2. c语言将2进制数转化为10进制数(栈的初始化,进栈,出栈)

    //c语言描述 将2进制转化为10进制 #include <stdio.h> #include <stdlib.h> #include <math.h> #defi ...

  3. python进制转化函数,10进制字符串互转,16进制字符串互转

    来了老弟,emmmmm,今天想到平时经常用到编码转化,把字符串转化为16进制绕过等等的,今天想着用python写个玩,查询了一些资料,看了些bolg 上面的两个函数是将二进制流转化为16进制,data ...

  4. 十进制和n进制的转换(10进制转换为36进制)

    答案如下: void Convert() { map<int ,string> maps; maps[0]="0"; maps[1]="1"; ma ...

  5. (高精度运算4.7.26)POJ 1220 NUMBER BASE CONVERSION(高精度数的任意进制的转换——方法:ba1----->10进制----->ba2)

    package com.njupt.acm; import java.math.BigInteger; import java.util.Scanner; public class POJ_1220_ ...

  6. C语言实现字符串中(10进制和16进制)转成十进制数

    如何将字符串中的10进制数和16进制数提取出来,看以下代码: #include <stdio.h> typedef char TUINT8 ; typedef int TUINT32; T ...

  7. Javascript 16进制转有符号的10进制整数

    在赶项目中开发一个单片机对应的数据接口,需要将一个两字节的十六进制转化为-256~255的10进制数.百度了好久都没有对应且简明的教程,干脆就自己写一篇.   我们都知道JavaScript整数类型有 ...

  8. 16进制字符串和byte数组进行相互转换\将10进制转换为任意进制

    16进制字符串和byte数组进行相互转换 简介 1个byte对应8个bit,16进制使用4个bit,所以一个byte转成16进制,占用两位. JAVA代码 private static final c ...

  9. python中2进制、10进制、16进制等之间的转换

    10转2: bin(8) # '0b1000' 2转10: int( 10转16: hex(15) # '0xf' 16转10: int( 2进制和16进制中间通过转10进制可以相互转换 from b ...

随机推荐

  1. android学习笔记47——读写SD卡上的文件

    读写SD卡上的文件 通过Context的openFileInput.openFileOutput来打开文件输入流.输出流时,程序打开的都是应用程序的数据文件夹里的文件,其存储的文件大小可能都比较有限- ...

  2. pgsql 9.4修改数据库只读

    先进入psql 切换到目标数据库 \c mydb 对于老表 grant usage on schema public to $read_only_user; grant select on all t ...

  3. Sublime Text 介绍、用法、插件等

    个人常用插件: AlignmentBracket Highlighter 此插件能完成括号高亮匹对DocBlockrEmmentNodejsPackage ControlPrefixr   CSS3中 ...

  4. eclipse 每次切换工作空间都要重新配置

    首先,导出T1中的配置打开T1,选择file --> Export --> 在弹出框中选择General 下的preference --> next --> 在export p ...

  5. Linux命令(15)查看系统版本信息

    一,查看Linux内核版本命令(两种方法) 1.cat /proc/version [user@fgejjw7Z home]$ cat /proc/version Linux version -.el ...

  6. jsonp跨域请求的问题

    今天发现json取数据的时候有时会报如下的错误: No 'Access-Control-Allow-Origin' header is present on the requested resourc ...

  7. maven下载的jar文件出现invalid LOC header (bad signature)

    有的时候maven下载了相对应的jar文件,但是某些类无法被引入,在eclipse打开该jar文件,发现相对应的类是invalid LOC header (bad signature),这时把mave ...

  8. SqlServer2005基于已有表创建分区

    随着当今数据库的容量越来越快的朝着在大型数据库或超大型数据库的发展,对于数据库中的大 型表以及具有各种访问模式的表的可伸缩性和可管理性运行环境变得尤为重要, SQL server 从 SQL serv ...

  9. 非常详细GC学习笔记

    转载:http://blog.csdn.net/fenglibing/article/details/6321453 这是我公司同事的GC学习笔记,写得蛮详细的,由浅入深,循序渐进,让人一看就懂,特转 ...

  10. oracle新建数据库时怎么选择编码格式

    源地址:https://zhidao.baidu.com/question/2009631596107727508.html 启动database configuration assistant,创建 ...