概述
任意进制转换十进制 – 数据结构c语言队列操作实现
代码也不算是任意进制,最高只能到十六进制。见谅!
代码如下:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAXSIZE 100 //静态顺序栈存储的最大空间
const char f[]="0123456789ABCDEF";//定义一个全局常量 ,方便导出十进制以上的不为数字形式的数据的显示
void Interrupt(void)//创建一个中断函数
{
while(1)//用于检测换行符,使函数脱离scanf的连续输出
if(getchar()=='n')
break;
}
typedef struct
{
char data[MAXSIZE];//分配给队列一个数组空间
int front;//队列头
int rear;//队列尾
}SqQueue;
void InitQueue(SqQueue &Q)//初始化队列
{
Q.front = Q.rear = 0;//使队列头和队列尾都为0
}
void EnQueue(SqQueue &Q,char e)//入队 ,由于是循环队列,故少用一个元素空间,该函数在有MAXSIZE-1个元素时便已判断为满
{
if((Q.rear+1)%MAXSIZE == Q.front)//判断队列是否为满 ,这里是循环队列队列满的条件是 (Q.rear+1)%MAXSIZE == Q.front
{
printf("队列已满!n");
}
else
{
if(Q.rear == MAXSIZE)//如果队尾超出最大值但队列又不满,便使其对最大值求余运算
Q.rear = Q.rear%MAXSIZE;
Q.data[Q.rear] = e;//使变量e的值入队
Q.rear++;//并使队尾加一
}
}
char DeQueue(SqQueue &Q)//出队
{
char a = '0';
if(Q.front == Q.rear)//首先判断队列是否为空,队列为空的条件是 Q.front == Q.rear
printf("队列为空!n");
else
{
a = Q.data[Q.front];//导出队头元素数据
Q.front++;//使队头加一
if(Q.front == MAXSIZE)//在队列非空的情况下,如果队头等于最大值,也对最大值做求余运算
Q.front = Q.front%MAXSIZE;
}
return a;
}
void InputNumber(SqQueue &Q,int &b)//数的输入
{
char a;
printf("即将输入的数为几进制:");
scanf("%d",&b); //输入的数为几进制
Interrupt();//终止scanf的连续输出
printf("请输入%d进制的数:",b);//数据的输入
while(1)
{
scanf("%c",&a);
if(a == 'n')//当检测到enter键时终止死循环
break;
EnQueue(Q,a);//进队
}
}
void Decimal(SqQueue Q,int b)//十进制转换操作
{
int i,//记录次数
m = 0;//数的总和
bool c;//判断输入的数据是否在输入的进制范围内
char a;//用于接出队列数据
while(Q.front != Q.rear)//循环终止条件为队列为空
{
c = true;
a = DeQueue(Q);//出队
for(i=0;i<b;i++)//类型转换,使char转换成int
{
if(f[i] == a)
{
c = false;
break;
}
}
if(c)//判断输入的数据是否在输入的进制范围内
{
printf("输入的数据错误!n");
break;
}
m = (m + i) * b;
}
if(!c)
printf("十进制为:%dn",m/b);
}
int main()
{
int b;
SqQueue Q;
InitQueue(Q);//初始化队列,来装数据
InputNumber(Q,b);//输入操作
Decimal(Q,b);//十进制转换操作
return 0;
}
但是代码不是太严格,也是只能输入指定数据。
结果演示:
错误输入结果演示(八进制最大数为7):
(完)
最后
以上就是无心板栗为你收集整理的任意进制转换十进制 -- c语言的全部内容,希望文章能够帮你解决任意进制转换十进制 -- c语言所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复