循环队列牺牲空间法完成10到2-8-16进制的转换.docVIP

#includestdio.h #define StackSize 5 #define QueueSize 100 typedef struct { int data1[StackSize]; int top; }SqStack; typedef struct { int data2[QueueSize]; int front; int rear; }SeQueue; void InitStack(SqStack *S) //初始化一个空栈，就是将S.top赋值为0 { S-top=0; } int PushStack(SqStack *S,int e) //如果栈不满，就将e入栈，入栈成功返回1，否则返回0 { if(S-top=StackSize) { printf(栈已满，不能继续入栈); return 0; } else { S-data1[S-top++]=e; return 1; } } int PopStack(SqStack *S,int *e) //如果栈不空，就出栈，用e记录出栈元素，出栈成功返回1，否则返回0 { if(S-top==0) { printf(栈已空，不能继续入栈); return 0; } else { S-top--; *e=S-data1[S-top]; return 1; } } void InitQueue(SeQueue *Q) //初始化一个空队列，就是将Q-front和Q-rear赋值为0 { Q-front=Q-rear=0; } int QueueEmpty(SeQueue *Q) { if(Q-front==Q-rear) { return 1; } else { return 0; } } int EnterQueue(SeQueue *Q,int e) //如果队列不满，就将e入队，入队成功返回1，否则返回0 { if((Q-rear+1)%QueueSize==Q-front) { printf(队列已满，不能继续入队); return 0; } else { Q-data2[Q-rear]=e; Q-rear=(Q-rear+1)%QueueSize; return 1; } } int DeleteQueue(SeQueue *Q,int *e) //如果队列不空，就出队，出队成功就返回1，否则返回0，并用E记录结果 { if(Q-rear==Q-front) { printf(队列已空，不能继续出队); return 0; } else { *e=Q-data2[Q-front]; Q-front=(Q-front+1)%QueueSize; return 1; } } int afterchange(SqStack *S,SeQueue *Q,int x,double a) { int b; b=(int)a; int n; while(b) { PushStack(S,b%x); b=b/x; } while(!(S-top==0)) { PopStack(S,b); if(b=9) { printf(%d,b); } else { printf(%5.5c,b+55); } } printf(.); double c; //定义一个变量来，用来输入一个实数进行进制转换 int i; //控制进队的数量。 c=a-(int)a; //printf(%lf,c); //检验输出有没问题 for(i=0;i5;i++) { c=c*x; //进行转换 EnterQueue(Q,(int)c); if(c1) { c=c-(int)c; } } while(!QueueEmpty(Q)) { DeleteQueue(Q,n); if(n=9) { printf(%d,n); //如题是小于等于9的数则原型出队 //否则进行改变。 } else { printf(%c,n+55); } } return 1; } main() { SqStack SS; InitStack(SS); SeQueue QQ; InitQueue(QQ); int x; double a; printf(\n输入一个实数：); scanf(%lf,a); printf(\n输入要转的进制：)