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

1、用棧實(shí)現(xiàn)進(jìn)制轉(zhuǎn)換用棧實(shí)現(xiàn)進(jìn)制轉(zhuǎn)換學(xué)院、專業(yè)：學(xué)院、專業(yè)：應(yīng)用數(shù)學(xué)學(xué)院應(yīng)用數(shù)學(xué)學(xué)院10信計二班信計二班姓名：姓名：林桂鑫林桂鑫學(xué)號：3110008332目標(biāo)：利用棧將十進(jìn)制數(shù)字轉(zhuǎn)換分別轉(zhuǎn)換為二進(jìn)制、八進(jìn)制、十六進(jìn)制數(shù)字。目標(biāo)：利用棧將十進(jìn)制數(shù)字轉(zhuǎn)換分別轉(zhuǎn)換為二進(jìn)制、八進(jìn)制、十六進(jìn)制數(shù)字。所遇問題：所遇問題：1：進(jìn)行進(jìn)制轉(zhuǎn)換時所用的數(shù)學(xué)原理；2：要為用戶實(shí)現(xiàn)怎樣的使用界面；問題的解決問題的解決:1：進(jìn)行選擇時，應(yīng)用了除商取余法；2：分別構(gòu)造

2、了將十進(jìn)制轉(zhuǎn)換為二進(jìn)制、八進(jìn)制、十六進(jìn)制三個函數(shù)，再主函數(shù)中應(yīng)用switch函數(shù)進(jìn)行選擇，用戶可選擇將所輸入的十進(jìn)制數(shù)字轉(zhuǎn)換為二進(jìn)制、八進(jìn)制或十六進(jìn)制；解題過程：解題過程：1：對棧的順序存儲進(jìn)行表示：：對棧的順序存儲進(jìn)行表示：structSqStackSElemTypebase棧底指針，空棧時其值為NULLSElemTypetop棧頂指針intstacksize當(dāng)前已分配的存儲空間2：輸入編寫程序所需要調(diào)用的關(guān)于順序棧的基本操作：：輸入

3、編寫程序所需要調(diào)用的關(guān)于順序棧的基本操作：StatusInitStack(SqStackif(!S.base)exit(OVERFLOW)S.top=S.baseS.stacksize=STACK_INIT_SIZEreturnOKStatusPush(SqStackif(!S.base)exit(OVERFLOW)S.top=S.baseS.stacksizeS.stacksize=STACKINCREMENTS.top=eretur

4、nOKStatusGetTop(SqStackSSElemTypeelsee=(S.top1)returnOKN=2被除數(shù)data整除以2，得到新的被除數(shù)while(!StackEmpty(S))依次從棧中彈出每一個余數(shù)，并輸出之Pop(SN)printf(“%d“N)voidDecimal_Binary8()intNSqStackS定義棧結(jié)構(gòu)SInitStack(S)初始化棧Sscanf(“%d“輸入十進(jìn)制正整數(shù)while(N)Pus

5、h(SN%8)余數(shù)入棧N=8被除數(shù)data整除以2，得到新的被除數(shù)while(!StackEmpty(S))依次從棧中彈出每一個余數(shù)，并輸出之Pop(SN)printf(“%d“N)voidDecimal_Binary16()intNSqStackS定義棧結(jié)構(gòu)SInitStack(S)初始化棧Sscanf(“%d“輸入十進(jìn)制正整數(shù)while(N)Push(SN%16)余數(shù)入棧N=16被除數(shù)data整除以2，得到新的被除數(shù)while(!S