任意进制转换十进制 -- c语言

任意进制转换十进制 – 数据结构c语言队列操作实现

代码也不算是任意进制,最高只能到十六进制。见谅!
代码如下:

#include 
#include 
#include 
#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("十进制为:%d\n",m/b);
}

int main()
{
	int b;
	SqQueue Q;
	InitQueue(Q);//初始化队列,来装数据 
	InputNumber(Q,b);//输入操作 
	Decimal(Q,b);//十进制转换操作 
	return 0;
}

但是代码不是太严格,也是只能输入指定数据。
结果演示:
任意进制转换十进制 -- c语言_第1张图片
任意进制转换十进制 -- c语言_第2张图片
错误输入结果演示(八进制最大数为7):
任意进制转换十进制 -- c语言_第3张图片
(完)

你可能感兴趣的:(c语言,数据结构,数据结构,队列,c语言,任意进制,十进制)