数据结构C语言实现之数制转换

1、数据结构C语言实现之数制转换一、需求分析1、程序所实现的功能；程序通过对栈的应用，实现了将一个十进制整数向R进制数的转换。2、程序的输入，包含输入的数据格式和说明；程序运行时，输入任意十进制整数。对于转换进制R的值则应为：10、2、8、16。3、程序的输出，程序输出的形式；输出为转换成的R进制整数。、设计内容1、说明本程序中所有用到的数据及其数据结构的定义及其基本操作的定义；1)定义栈的顺序存储结构typedefstruct(int*base;int*top;intstacksize;SqStack;/栈的顺序存储表示2)栈的初始化intInitStack(SqStack&S)3)判断

2、一个栈是否为空intStackEmpty(SqStack&S)4)入栈操作intPush(SqStack&S,inte)5)出栈操作intPop(SqStack&S,int&e)6)数制转换函数voidconversion(SqStack&S,intR,intN,int&e)7)判断是否输入正确intNinputlegality()intRinputlegality()8)主函数voidmain()2、给出注释详细的源程序，及其设计思想的描述；#include<stdio.h>#include<stdlib.h>#incl

3、ude<malloc.h>#defineSTACK_INIT_SIZE1000#defineSTACKINCREMENT10#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineOVERFLOW0typedefstructint*base;int*top;intstacksize;SqStack;/栈的顺序存储表示intN;/定义全局变量N,表示将要转换为R进制的十进制数intR;/定义全局变量R,表示进制数RintInitStack(SqStack&S)(S.base=(int*)malloc(STACK_INIT_

4、SIZE*sizeof(int);if(!S.base)exit(0);S.top=S.base;S.stacksize=STACK_INIT_SIZE;returnOK;/栈的初始化intStackEmpty(SqStack&S)(if(S.top=S.base)returnTRUE;elsereturnFALSE;/判断栈是否为空intPush(SqStack&S,inte)(if(S.top-S.base>=S.stacksize)(S.base=(int*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(int

5、);if(!S.base)exit(OVERFLOW);S.top=S.base+S.stacksize;S.stacksize+=STACKINCREMENT;*S.top+=e;returnOK;/进栈操作intPop(SqStack&S,int&e)(if(S.top=S.base)returnERROR;e=*-S.top;returnOK;/出栈操作voidconversion(SqStack&S,intR,intN,int&e)(while(N)(Push(S,N%R);N=N/R;while(!StackEmpty(S)(Pop(S,e);if(e

6、<10)(printf("%d",e);elsee=e+55;printf("%cn",e);printf("n");/数制转换函数intNinputlegality()charstr1100;/数组str存放输入的字符，以便判断输入是否有误inti;gets(str1);for(i=0;str1i!='0'i+)if(str1i>57)|(str1i<48)return(0);break;elseN=atoi(str1);/输入无误时，字符数组转换为十进制数return(1);)/判断十进制数N输入

7、是否合法intRinputlegality()(charstr2100;inti;gets(str2);for(i=0;str2i!='0'i+)(if(str2i>57)|(str2i<48)(return(0);break;)else(R=atoi(str2);/输入无误时，字符数组转换为进制数Rreturn(1);)/判断进制数r输入是否合法voidmain()(inte,p,q;SqStackS;InitStack(S);m:printf("请输入十进制整数N：");p=Ninputlegality();if(p=0)(printf("输入有误n");gotom;/保证输入数据合法n:printf("请输入将要转换为的进制数R:");q=Rinputlegality();if(q=0)(printf("输入有误n");goton;/保证输入数据合法printf（"%d由十进制转换为%d进制数为:",N,R）;conversion（S,R,N,e）;/主函数3、画出函数之间的调用关系图;4、列出你的测试结果，包括输入和输出。注意测试数据应该完整和严格，至少给出2组测试结果（含合法数据与非法数据）。第一组：合法输入，输入十进制45,将45转