用棧實現(xiàn)進制轉(zhuǎn)換

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

2、mType *top; II 棧頂指針int stacksize;II當前已分配的存儲空間；2:輸入編寫程序所需要調(diào)用的關于順序棧的基本操作：Status In itStack(SqStack &S) S.base = (SEIemType *)malloc(STACK_INIT_SIZE * sizeof(SEIemType); if(!S.base) exit(OVERFLOW);S.top=S.base;S.stacksize=STACK_INIT_SIZE;return OK;Status Push(SqStack & S,SEIemType e)if (S.top-S

3、.base>=S.stacksize) S.base=(SEIemType *)reaIIoc (S.base,(S.stacksize+STACKINCREMENT)*sizeof(SEIemType);if(!S.base) exit(OVERFLOW);S.top=S.base+S.stacksize; S.stacksize+=STACKINCREMENT; *S.top+=e; return OK;Status GetTop(SqStack S,SEIemType &e)if (S.top=S.base)exit(ERROR);eIse e=*(S.top-1);ret

4、urn OK;Status StackEmpty(SqStack S)if (S.top=S.base) return TRUE;else return FALSE;Status Pop(SqStack & S,SElemType &e)if (S.top=S.base)exit(ERROR);else e=*(-S.top);return OK;Status DestroyStack(SqStack &s)free(s.base);s.base=NULL;s.top=NULL;s.stacksize=0;return OK;Status ClearStack(SqSt

5、ack &S)S.top=S.base;return OK;int stackLe ngth(SqStack S)retur n S.top-S.base;Status StackTraverse(SqStack S,Status(*visit)(SEIemType)while(S.top>S.base)visit(*S.base+);prin tf("n ”);return OK;3:構造三個分別解決將十進制轉(zhuǎn)換為二進制、八進制、十六進制的函數(shù):void Decimal_B in ary2 ()int N;SqStack S;/定義棧結構 SInitStack ( S

6、 ) ;/ 初始化棧 Sscanf("%d",&N); II輸入十進制正整數(shù)while (N) Push( S , N%2 );II 余數(shù)入棧while ( !StackEmpty(S) /依次從棧中彈出每一個余數(shù)，并輸出之 Pop( S , N );printf("%d", N );void Decimal_B in ary8 ()int N;SqStack S;/定義棧結構 SInitStack ( S ) ;/ 初始化棧 Sscanf("%d",&N);/輸入十進制正整數(shù)while (N) Push( S , N

7、%8 );/ 余數(shù)入棧N/=8;/被除數(shù)data整除以2,得到新的被除數(shù)while ( !StackEmpty(S) /依次從棧中彈出每一個余數(shù)，并輸出之 Pop( S , N );prin tf("%d", N );void Decimal_Bi nary16 ()int N;SqStack S;/定義棧結構 SInitStack ( S ) ;/ 初始化棧 Sscanf("%d",&N);/輸入十進制正整數(shù)while (N) Push( S , N%16 );/ 余數(shù)入棧N/=16;/被除數(shù)data整除以2，得到新的被除數(shù)while ( !S

8、tackEmpty(S) /依次從棧中彈出每一個余數(shù)，并輸出之 Pop( S , N );prin tf("%d", N );4：在主函數(shù)中應用switch函數(shù)進行操作選擇：void mai n()int comma nd;n,選擇printf(”請對進制轉(zhuǎn)換進行選擇1轉(zhuǎn)換為二進制 2轉(zhuǎn)換為八進制 3轉(zhuǎn)換為十六進制完畢后請輸入你要轉(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<<"另恬L來"程序測試結果：程序運行后，分別輸入1、2、3后輸入十進制數(shù)可依次完成將十進制數(shù)轉(zhuǎn)換為二進制、八進制、十六進制數(shù)的操作，我所輸入的測試數(shù)據(jù)為100，結果分別呈現(xiàn)：1100100、144、100。當輸入的