任意进制转换十进制 -- 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;
}

但是代码不是太严格，也是只能输入指定数据。
结果演示：


错误输入结果演示（八进制最大数为7）：

（完）