用棧實(shí)現(xiàn)進(jìn)制轉(zhuǎn)換

1、用棧實(shí)現(xiàn)進(jìn)制轉(zhuǎn)換學(xué)院、專業(yè)：應(yīng)用數(shù)學(xué)學(xué)院10信計(jì)二班姓名：林桂鑫學(xué)號(hào)：3110008332目標(biāo)：利用棧將十進(jìn)制數(shù)字轉(zhuǎn)換分別轉(zhuǎn)換為二進(jìn)制、八進(jìn)制、十六進(jìn)制數(shù)字。所遇問題：1：進(jìn)行進(jìn)制轉(zhuǎn)換時(shí)所用的數(shù)學(xué)原理；2:要為用戶實(shí)現(xiàn)怎樣的使用界面；問題的解決：1：進(jìn)行選擇時(shí)，應(yīng)用了除商取余法；2:分別構(gòu)造了將十進(jìn)制轉(zhuǎn)換為二進(jìn)制、八進(jìn)制、十六進(jìn)制三個(gè)函數(shù)，再主函數(shù)中應(yīng)用switch函數(shù)進(jìn)行選擇，用戶可選擇將所輸入的十進(jìn)制數(shù)字轉(zhuǎn)換為二進(jìn)制、八進(jìn)制或十六進(jìn)制；解題過程：1:對(duì)棧的順序存儲(chǔ)進(jìn)行表示：structSqStackSElemType*base;/棧底指針，空棧時(shí)其值為NULLSElemType*top;/

2、棧頂指針intstacksize;/當(dāng)前已分配的存儲(chǔ)空間;2:輸入編寫程序所需要調(diào)用的關(guān)于順序棧的基本操作：StatusInitStack(SqStack&S)S.base=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType);if(!S.base)exit(OVERFLOW);S.top=S.base;S.stacksize=STACK_INIT_SIZE;returnOK;；StatusPush(SqStack&S,SElemTypee)if(S.top-S.base>=S.stacksize)S.base=(SEl

3、emType*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType);if(!S.base)exit(OVERFLOW);S.top=S.base+S.stacksize;S.stacksize+=STACKINCREMENT;*S.top+=e;returnOK;StatusGetTop(SqStackS,SElemType&e)if(S.top=S.base)exit(ERROR);elsee=*(S.top-1);returnOK;StatusStackEmpty(SqStackS)if(S.top=S.bas

4、e)returnTRUE;elsereturnFALSE;StatusPop(SqStack&S,SElemType&e)if(S.top=S.base)exit(ERROR);elsee=*(-S.top);returnOK;StatusDestroyStack(SqStack&s)free(s.base);s.base=NULL;s.top=NULL;s.stacksize=0;returnOK;StatusClearStack(SqStack&S)S.top=S.base;returnOK;intstackLength(SqStackS)returnS.t

5、op-S.base;StatusStackTraverse(SqStackS,Status(*visit)(SElemType)while(S.top>S.base)visit(*S.base+);printf("n");returnOK;3:構(gòu)造三個(gè)分別解決將十進(jìn)制轉(zhuǎn)換為二進(jìn)制、八進(jìn)制、十六進(jìn)制的函數(shù):voidDecimal_Binary2()intN;SqStackS;/定義棧結(jié)構(gòu)SInitStack(S);初始化棧Sscanf("%d",&N);/輸入十進(jìn)制正整數(shù)while(N)Push(S,N%2);/余數(shù)入棧N/=2;被除數(shù)dat

6、a整除以2,得到新的被除數(shù)while(!StackEmpty(S)/依次從棧中彈出每一個(gè)余數(shù)，并輸出之Pop(S,N);printf("%d",N);voidDecimal_Binary8()intN;SqStackS;/定義棧結(jié)構(gòu)SInitStack(S);初始化棧Sscanf("%d",&N);/輸入十進(jìn)制正整數(shù)while(N)Push(S,N%8);/余數(shù)入棧N/=8;被除數(shù)data整除以2,得到新的被除數(shù)while(!StackEmpty(S)/依次從棧中彈出每一個(gè)余數(shù)，并輸出之Pop(S,N);printf("%d"

7、,N);voidDecimal_Binary16()intN;SqStackS;定義棧結(jié)構(gòu)SInitStack(S);初始化棧Sscanf("%d",&N);/輸入十進(jìn)制正整數(shù)while(N)Push(S,N%16);余數(shù)入棧N/=16;被除數(shù)data整除以2,得到新的被除數(shù)while(!StackEmpty(S)/依次從棧中彈出每一個(gè)余數(shù)，并輸出之Pop(S,N);printf("%d",N);4:在主函數(shù)中應(yīng)用switch函數(shù)進(jìn)行操作選擇：voidmain()intcommand;n,選擇printf("請(qǐng)對(duì)進(jìn)制轉(zhuǎn)換進(jìn)行選擇1轉(zhuǎn)換為

8、二進(jìn)制2轉(zhuǎn)換為八進(jìn)制3轉(zhuǎn)換為十六進(jìn)制完畢后請(qǐng)輸入你要轉(zhuǎn)換的數(shù)字")；cin>>command;switch(command)case1:Decimal_Binary2();break;case2:Decimal_Binary8();break;case3:Decimal_Binary16();break;default:cout<<"別亂來(lái)"程序測(cè)試結(jié)果：程序運(yùn)行后，分別輸入1、2、3后輸入十進(jìn)制數(shù)可依次完成將十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制、八進(jìn)制、十六進(jìn)制數(shù)的操作，我所輸入的測(cè)試數(shù)據(jù)為100,結(jié)果分別呈現(xiàn)：1100100、144、100。當(dāng)輸入的操作不符合要求時(shí)，顯示“別亂來(lái)”，截圖如下：請(qǐng)對(duì)進(jìn)制將觸