十进制数与N进制数据的转换.doc

/* Note:Your choice is C IDE */ #include stdio.h #include stdlib.h typedef struct sqstack //创建名为sqstack的节点 { char data[100]; int top; }sqstack,*stack; //创建stack的数据类型 stack initstack() //栈的初始化 { stack s; s=(stack)malloc(sizeof(sqstack)); s-top=-1; return s; } int push(stack s,char ch) //压栈 { if(s-top==100) //栈满，则停止进栈 return 0; else { s-data[++s-top]=ch; //将输入的数据放入栈顶 return 1; } } int pop(stack s,char *ch) //出栈 { if(s-top==-1) //若栈空则停止出栈，否则执行出栈操作 return 0; else { *ch=s-data[s-top--]; //每出栈一个，栈顶减1 return 1; } } void convert(int n,char str[],int jinzhi) //根据输入的数据进行进制转换 { stack s; int i=0; s=initstack(); while(n) { if(n%jinzhi10) push(s,n%jinzhi+0); //若是要求的进制小于10，则只输出数字，调用push函数 else push(s,n%jinzhi+A-10); //若是要求的进制大于10，则输出字母和数字，调用push函数 n=n/jinzhi; } while(s-top!=-1) { pop(s,str[i++]); //只要栈非空，就执行出栈操作，并且将指针后移 str[i]=\0; } } void main() { int n; char str[100]; int jinzhi; for(;;n=0) { printf(input the data: \n); scanf(%d/n,n); if(n0) //只要输入的n大于0则开始判断 { printf(input the jinzhi:\n); scanf(%d/n,jinzhi); convert(n,str,jinzhi); //调用convert函数 printf(answer:); printf(%s\n,str);continue; } if(n==0) //n=0则结束程序 break; } }