數(shù)據(jù)結(jié)構(gòu)C語言實現(xiàn)之?dāng)?shù)制轉(zhuǎn)換

1、數(shù)據(jù)結(jié)構(gòu)C語言實現(xiàn)之?dāng)?shù)制轉(zhuǎn)換一、需求分析1、程序所實現(xiàn)的功能；程序通過對棧的應(yīng)用，實現(xiàn)了將一個十進(jìn)制整數(shù)向R進(jìn)制數(shù)的轉(zhuǎn)換。2、程序的輸入，包含輸入的數(shù)據(jù)格式和說明；程序運行時，輸入任意十進(jìn)制整數(shù)。對于轉(zhuǎn)換進(jìn)制R的值則應(yīng)為：10、2、8、16。3、程序的輸出，程序輸出的形式；輸出為轉(zhuǎn)換成的R進(jìn)制整數(shù)。、設(shè)計內(nèi)容1、說明本程序中所有用到的數(shù)據(jù)及其數(shù)據(jù)結(jié)構(gòu)的定義及其基本操作的定義；1)定義棧的順序存儲結(jié)構(gòu)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)數(shù)制轉(zhuǎn)換函數(shù)voidconversion(SqStack&S,intR,intN,int&e)7)判斷是否輸入正確intNinputlegality()intRinputlegality()8)主函數(shù)voidmain()2、給出注釋詳細(xì)的源程序，及其設(shè)計思想的描述；#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,表示將要轉(zhuǎn)換為R進(jìn)制的十進(jìn)制數(shù)intR;/定義全局變量R,表示進(jìn)制數(shù)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;/進(jìn)棧操作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");/數(shù)制轉(zhuǎn)換函數(shù)intNinputlegality()charstr1100;/數(shù)組str存放輸入的字符，以便判斷輸入是否有誤inti;gets(str1);for(i=0;str1i!='0'i+)if(str1i>57)|(str1i<48)return(0);break;elseN=atoi(str1);/輸入無誤時，字符數(shù)組轉(zhuǎn)換為十進(jìn)制數(shù)return(1);)/判斷十進(jìn)制數(shù)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);/輸入無誤時，字符數(shù)組轉(zhuǎn)換為進(jìn)制數(shù)Rreturn(1);)/判斷進(jìn)制數(shù)r輸入是否合法voidmain()(inte,p,q;SqStackS;InitStack(S);m:printf("請輸入十進(jìn)制整數(shù)N：");p=Ninputlegality();if(p=0)(printf("輸入有誤n");gotom;/保證輸入數(shù)據(jù)合法n:printf("請輸入將要轉(zhuǎn)換為的進(jìn)制數(shù)R:");q=Rinputlegality();if(q=0)(printf("輸入有誤n");goton;/保證輸入數(shù)據(jù)合法printf（"%d由十進(jìn)制轉(zhuǎn)換為%d進(jìn)制數(shù)為:",N,R）;conversion（S,R,N,e）;/主函數(shù)3、畫出函數(shù)之間的調(diào)用關(guān)系圖;4、列出你的測試結(jié)果，包括輸入和輸出。注意測試數(shù)據(jù)應(yīng)該完整和嚴(yán)格，至少給出2組測試結(jié)果（含合法數(shù)據(jù)與非法數(shù)據(jù)）。第一組：合法輸入，輸入十進(jìn)制45,將45轉(zhuǎn)