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

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

2、棧頂指針intstacksize;/當前已分配的存儲空間;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)造三個分別解決將十進制轉(zhuǎn)換為二進制、八進制、十六進制的函數(shù):voidDecimal_Binary2()intN;SqStackS;/定義棧結(jié)構(gòu)SInitStack(S);初始化棧Sscanf("%d",&N);/輸入十進制正整數(shù)while(N)Push(S,N%2);/余數(shù)入棧N/=2;被除數(shù)dat

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

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

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