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

1、用棧實(shí)現(xiàn)進(jìn)制轉(zhuǎn)換學(xué)院、專業(yè)：應(yīng)用數(shù)學(xué)學(xué)院10信計(jì)二班姓名：林桂鑫號(hào) ：3110008332目標(biāo)：利用棧將十進(jìn)制數(shù)字轉(zhuǎn)換分別轉(zhuǎn)換為二進(jìn)制、八進(jìn)制、十六進(jìn)制數(shù)字。 所遇問(wèn)題：1:進(jìn)行進(jìn)制轉(zhuǎn)換時(shí)所用的數(shù)學(xué)原理；2:要為用戶實(shí)現(xiàn)怎樣的使用界面；問(wè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)制；解題過(guò)程：1:對(duì)棧的順序存儲(chǔ)進(jìn)行表示：struct SqStack /棧底指針，空棧時(shí)其值為NULL/棧頂指針/當(dāng)前已分配的存儲(chǔ)空間SElemType

2、 *base;SElemType *top; int stacksize;2:輸入編寫程序所需要調(diào)用的關(guān)于順序棧的基本操作：Status In itStack(SqStack &S)S.base = (SElemTy pe *)malloc(STACK_INIT_SIZE * sizeof(SElemTy pe);if(!S.base) exit(OVERFLOW);S.t op=S.base;S.stacksize=STACK_INIT_SIZE;return OK;Status Push(SqStack & S,SElemT ype e)if (S.t op-S.base&

3、gt;=S.stacksize) S.base=(SElemTy pe *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SEIemTy pe); if(!S.base) exit(OVERFLOW);S.t op=S.base+S.stacksize;S.stacksize+=STACKINCREMENT; *S.t op+=e;return OK;Status GetTo p( SqStack S,SEIemT ype &e)if (S.to p=S.base) exit(ERROR);else e=*(S.t op-1);r

4、eturn OK;Status StackE mp ty(SqStack S)if (S.t op=S.base) return TRUE; else return FALSE;Status Pop (SqStack & S,SElemT ype &e)if (S.to p=S.base) exit(ERROR);else e=*(-S.to p);return OK;Status DestroyStack(SqStack &s) free(s.base);s.base=NULL;s.to p=N ULL;s.stacksize=0;return OK;Status C

5、learStack(SqStack &S)S.t op=S.base;return OK;int stackLe ngth(SqStack S)retur n S.t op-S.base;Status StackTraverse(SqStack S,Status(*visit)(SEIemTy pe)while(S.t op >S.base) visit(*S.base+); prin tf("n"); return OK;3:構(gòu)造三個(gè)分別解決將十進(jìn)制轉(zhuǎn)換為二進(jìn)制、八進(jìn)制、十六進(jìn)制的函數(shù):void Decimal_B in ary2 ()/定義棧結(jié)構(gòu)S/初始化

6、棧S/輸入十進(jìn)制正整數(shù)int N;SqStack S;In itStack ( S );scan f("%d",&N);while (N)Push( S , N%2 );/ 余數(shù)入棧NI=2;while ( !StackE mp ty(S)II被除數(shù)data整除以2,得到新的被除數(shù)/依次從棧中彈出每一個(gè)余數(shù)，并輸出之 Pop( S , N );prin tf("%d", N );void Decimal_B in ary8 ()II定義棧結(jié)構(gòu)SII初始化棧SII輸入十進(jìn)制正整數(shù)int N;SqStack S;In itStack ( S );sc

7、an f("%d",&N);while (N)Push( S , N%8 ); II 余數(shù)入棧NI=8;II被除數(shù)data整除以2,得到新的被除數(shù)while ( !StackE mp ty(S)II依次從棧中彈出每一個(gè)余數(shù)，并輸出之 Pop( S , N ); prin tf("%d", N );void Decimal_Bi nary16 ()II定義棧結(jié)構(gòu)SII初始化棧SII輸入十進(jìn)制正整數(shù)int N;SqStack S;In itStack ( S );scan f("%d",&N);while (N) Push

8、( S , N%16 ); II 余數(shù)入棧NI=16;II被除數(shù)data整除以2，得到新的被除數(shù)while ( !StackE mp ty(S)II依次從棧中彈出每一個(gè)余數(shù)，并輸出之 Pop( S , N );prin tf("%d", N );4：在主函數(shù)中應(yīng)用switch函數(shù)進(jìn)行操作選擇：void mai n()int comma nd;printf(”請(qǐng)對(duì)進(jìn)制轉(zhuǎn)換進(jìn)行選擇1轉(zhuǎn)換為二進(jìn)制2轉(zhuǎn)換為八進(jìn)制 3轉(zhuǎn)換為十六進(jìn)制n，選擇完畢后請(qǐng)輸入你要轉(zhuǎn)換的數(shù)字”)；cin> >comma nd;switch (comma nd)case 1:Decimal_B in ary2 ( );break;case 2:Decimal_B in ary8 ( );break;case 3:Decimal_B in ary16 ( );break;default:cout<<"