对浮点数的进制转化，利用栈和队的进制实现



计算机可以用二、十、八以及十六四种数制表示数据，利用栈的特性设计程序自动实现数制之间的转化。需要注意的是，在程序中要能实现带小数部分的数值的转化。

思想：

本实验要求利用栈来实现数值转换，关于数值转换，我们知道手工运算时，整数部分的结果是先进后出，所以采用栈的特性。小数部分是先进先出，所以采用队的特性。

由于要分开小数部分和整数部分。故在输入数时采用字符输入，以 ‘.’ 为分隔符，前面的给到整数，后面的给到小数，然后分别执行就可以了。   

1.定义栈（实现整数部分的进制转换）

2.定义队列（实现小数部分的转换）

3.初始化栈，输入栈，输出栈，实现进制转换

4.初始化队，输入队，输出队，实现进制转化

5.主函数实现

6.结果

源代码附上：

#include <stdio.h>

#include <malloc.h>

#include<process.h>

#include <math.h>

#include<string.h> 

#define OVERFLOW -2

#define STACK_INIT_SIZE 20//存储初始化分配量

#define STACKINCREMENT 10//存储空间分配铮亮

#define size 10 //小数部分大小

//整数部分转化

typedef int SElemType;

//顺序表示及实现

typedef struct

{

      SElemType * base;

      SElemType * top;

       intStackSize;

}SqStack;

//初始化栈

void InitStack(SqStack *s){

       s->base=(SElemType*)malloc (STACK_INIT_SIZE * sizeof(SElemType));

       if(!s->base)exit(OVERFLOW);

       s->top=s->base;

       s->StackSize=STACK_INIT_SIZE;

}

//输入栈

 voidPush(SqStack *s,SElemType e) {

 if(s->top-s->base>=s->StackSize){

      s->base=(SElemType *) realloc(s->base,(s->StackSize+STACKINCREMENT)*sizeof(SElemType));

       if(!s->base)exit(OVERFLOW);

       s->top=s->base+s->StackSize;

       s->StackSize+=STACKINCREMENT;

       }

        *s->top++ =e;

}

 //输出栈

 intPop(SqStack *s,SElemType *e) {

      if (s->top==s->base)

         return 0;

         s->top=s->top-1;

          *e = *s->top;

}

//判空栈

 intStackEmpty(SqStack s) {

      if (s.top ==s.base) { return 1; }

      else { return 0;}

}

//实现10进制的任意进制转化

 voidConversion(int N,int m) {

 SElemType e;

  SqStacks;

 InitStack(&s);

 while(N){

       Push(&s,N%m);N= N/m;

       }     

 printf("换后的%d进制数为:",m);

 while(StackEmpty(s)!=1) {

         Pop(&s,&e);

         if(e>=10) {printf("%c",e-10+'A'); }

         else printf("%d",e);

          //printf("\n");

          }

 }

 //小数部分转化

  typedfstruct

{

char data[10]; //读取转制后的小数部分

int front,rear; //队首尾指针

}Queue; //循环队列

//初始化队列

void init_Queue(Queue* q) 

{

q->front=q->rear=0;

}

//入队

int push_Queue(Queue *q,int x)  

{

if((q->rear+1)%size==q->front)   //判断队满

{

printf("队列满！不允许入队\n");

return 0;

}

else

{

q->rear=(q->rear+1) % size;

q->data[q->rear]=x;

return 1;

}

}

//出队

int pop_Queue(Queue *q,int *x) 

{

if(q->rear==q->front)

{

printf("队空！");

return 0;

}

else

{

q->front=(q->front+1)%size;

*x=q->data[q->front];   //读取队头元素

return 1;

}

}

//实现小数部分进制转换

 voidConversionxiao(double N,int m) {

  Queueq,*cq=&q;

 init_Queue(cq);

  // 依次求得小数部分的每一位并入队 

int zz;

int innum;

{

innum=(((int)(N*m)))%10;  //取出小数点前的部分

N=N*m-innum;  //得到减去小数点前段的部分继续与aim相乘

push_Queue(cq,innum);

}

//出队列

printf(".") ;

if(pop_Queue(cq,&zz)){

for(inti=(cq->front)%size;i!=(cq->rear+1)%size;i=(i+1)%size)

printf("%d",cq->data[i]);

}

 }

int main() {

char a[20];

printf("请输入一个十进制浮点数： ");   //以字符串形式输入一个浮点数

gets(a);

 int m;

 printf("请输入一个几进制数m的值:");

//读取小数点位置

int i;

int pos;//小数点位置

for(i=0;i<strlen(a);++i)

{

if(a[i]=='.')

pos=i;

break;

}

}

int bnum;//整数值

for(i=0;i<pos;i++)

{

bnum=bnum*10+a[i]-'0';

}

 

 scanf("%d",&m);

 Conversion(bnum,m);

 //求小数部分

 int c=1;

 intanum=a[pos+1]-'0';

for(i=pos+2;i<strlen(a);i++)

{

anum=anum*10+(a[i]-'0');

c++;

}

double small=((double)anum)/pow(10,c);

Conversionxiao(small,m);

 return 0;

 }