数据结构，二进制转换到十进制，求高手帮看，谢谢

2016-03-27 11:31:55 431 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

利用栈完成数制转换十进制转二进制、八进制、十六进制（数据结构）实验目的深入理解栈的“后进先出”特性掌握栈的两种存储结构类型定义及基本算法能在实际问题背景下灵活运用栈 Description 利用栈完成数制转换，能够完成十进制向八进制的转换 C++ 这里我采用栈的顺序存储结构 Source Code #include <stdio.h> #include <malloc.h> #define MaxSize 100 typedef int ElemType; typedef struct { 阅读详情

//二进制转换到十进制
#include<stdio.h>
#include<stdlib.h>
#include<math.h>

#define STACK_INIT_SIZE 20//默认栈的空间是二十
#define STACKINCREMENT 10//如果不够，加大幅度 ,栈增长

typedef char ElemType;// 字符，以ACSII形式存在
typedef struct
{
ElemType *base;//指向栈底
ElemType *top;
int stackSize;// 用来存放栈的容量
}sqStack;

void 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;//等于初始化的容量
}
//栈的初始化过程

void 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) = e;//取指针去到栈顶的位置再赋值过去
s->top++;//栈顶指针+1，继续往上取
}

void Pop(sqStack *s,ElemType *e)//出栈
{
if(s->top == s->base )
{
return;
}
*e = *--(s->top );
}

int StackLen(sqStack s)//求栈当前容量
{
return (s.top - s.base );//不是指针所以s.base
}

int main()
{
ElemType c;
sqStack s;
int len,i,sum = 0;
InitStack(&s);//初始化栈
printf("请输入二进制数，输入#符号表示结束！\n");
scanf("%c",&c);
while(c!='#');
{
Push(&s,c);
scanf("%c",&c);
}
getchar();//把'\n'从缓冲区去掉
len =StackLen(s);
printf("栈的当前容量是:%d\n",len);
for(i=0;i<len;i++)
{
Pop(&s,&c);
sum = sum+(c-48) * pow(2,i);
}
printf("转化为十进制数是:%d\n",sum);
return 0;
}

...全文

栈的应用-数制转换（C语言数据结构）数制转换在计算机中经常面对不同数制的转换问题，如将一个十进制数N转换为d进制B。数制转换的解决方法很多，其中一个简单的转换算法是重复下述两步。直到N等于零为止。 x = N mod d N = N div d 其中，N为需要转换的十进制数，d为转换后的进制，x值为转换后各个数位上的数，div为整除运算，mod为求余运算。算法的运行过程为：第一次求出的x值为d进制数的最低位，最后一次求出的x值为d进制数的最高位，所以上述算法是从低位到高位顺序产生d进制的各位，然后逆序输出，因为它按“后进先出”的规律进行的，阅读详情

ChoRyan Quan

C语言 70,039 成员 243,237 内容

+ 关注 + 加入社区

数据结构，二进制转换到十进制，求高手帮看，谢谢

相关推荐