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轉