數(shù)制轉(zhuǎn)換問題(完整)

1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題 目 名 稱： 數(shù) 制 轉(zhuǎn) 換 問 題 課 程 名 稱： 數(shù) 據(jù) 結(jié) 構(gòu) 學(xué) 生 姓 名： 學(xué) 號(hào)： 學(xué) 院 名 稱： 指 導(dǎo) 教 師： 目 錄一需求分析二概要設(shè)計(jì)三詳細(xì)設(shè)計(jì)四調(diào)試測(cè)試五總結(jié)一需求分析 應(yīng)用環(huán)境設(shè)定： 生活中我們需要將M進(jìn)制的數(shù)轉(zhuǎn)換為我們所需要的進(jìn)制，從鍵盤任意輸入一個(gè)M進(jìn)制的數(shù)，對(duì)其進(jìn)行轉(zhuǎn)換成其他三種進(jìn)制的數(shù)，然后再?gòu)碾娔X中顯示出來，最終得到我們的結(jié)果。 用戶界面：命令行界面，根據(jù)自己的要求，對(duì)界面的提示進(jìn)行操作，正確輸入我們需要的數(shù)據(jù)。輸入方式：首先輸入將轉(zhuǎn)換的進(jìn)制數(shù)，回車確認(rèn)；然后輸入確定的數(shù)據(jù)，回車確認(rèn)；接著選擇要轉(zhuǎn)換為的進(jìn)制數(shù)，回車確認(rèn)。輸出方式：界

2、面直接輸出，啟動(dòng)程序后，按照界面提示，輸入數(shù)據(jù)，直接回車確認(rèn)，顯示屏即輸出我們的數(shù)據(jù)結(jié)果。數(shù)據(jù)儲(chǔ)存方式：全部在內(nèi)存存放，不使用硬盤上的文件或其他數(shù)據(jù)源，程序執(zhí)行過程中和結(jié)束后不保存數(shù)據(jù)。程序功能：1.根據(jù)界面提示輸入M進(jìn)制數(shù)據(jù)。 2.對(duì)任意M進(jìn)制數(shù)據(jù)實(shí)行非M進(jìn)制的轉(zhuǎn)換。二概要設(shè)計(jì)在此說明數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)和關(guān)鍵的算法設(shè)計(jì)思想1. 用數(shù)組實(shí)現(xiàn)該問題D2M()函數(shù)和M2D()函數(shù)是實(shí)現(xiàn)該問題的主要函數(shù)。D2M()函數(shù)是實(shí)現(xiàn)十進(jìn)制轉(zhuǎn)換為其它進(jìn)制的函數(shù)，它是將輸入的十進(jìn)制數(shù)取首先對(duì)需要轉(zhuǎn)換的進(jìn)制M取余，然后再對(duì)其取整，接著通過遞歸調(diào)用D2M()函數(shù)依次將得到的整數(shù)部分依次先取余后取整，并將所得的余數(shù)依次存入

3、一個(gè)數(shù)組中，然后逆向取出數(shù)組中的元素，即得到轉(zhuǎn)換后的結(jié)果。而M2D()函數(shù)則是實(shí)現(xiàn)其他進(jìn)制M轉(zhuǎn)換為十進(jìn)制，并將其轉(zhuǎn)換為非M進(jìn)制的數(shù)。M進(jìn)制轉(zhuǎn)十進(jìn)制則是從該M進(jìn)制數(shù)的最后一位開始算，依次列為第、位并分別乘以M的、次方，將得到的次方相加便得到對(duì)應(yīng)的十進(jìn)制數(shù)，再調(diào)用D2M()函數(shù)將其轉(zhuǎn)換為非M進(jìn)制的數(shù)。i,j,y,n,s,m,r,reminder,x是定義的全局變量，初始值都為； D2M(int g,int h)是實(shí)現(xiàn)十進(jìn)制數(shù)轉(zhuǎn)換為M進(jìn)制數(shù)的函數(shù)；M2D(int e)是實(shí)現(xiàn)M(僅指二進(jìn)制數(shù)和八進(jìn)制數(shù))進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù)的函數(shù)，并在其中調(diào)用D2M(int g,int h)實(shí)現(xiàn)向非M進(jìn)制數(shù)的轉(zhuǎn)換；H2

4、D(int f)是實(shí)現(xiàn)十六進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù)的函數(shù)，并在其中調(diào)用D2M(int g,int h)實(shí)現(xiàn)向非十六進(jìn)制數(shù)的轉(zhuǎn)換；void main()是主函數(shù)，功能是給出測(cè)試的數(shù)據(jù)，并在特定條件下調(diào)用D2M()函數(shù)和M2D()函數(shù)。使用簡(jiǎn)單一維數(shù)組int aN，int bN， int cN。2. 用棧實(shí)現(xiàn)該問題 同樣是利用D2M()和M2D()兩個(gè)函數(shù)實(shí)現(xiàn)。兩個(gè)函數(shù)的思想同利用數(shù)組實(shí)現(xiàn)時(shí)相同。只是棧具有后進(jìn)先出的性質(zhì)，故其用Pop()取數(shù)較數(shù)組的逆向取數(shù)方便些。SqStack定義棧，說明base為棧底指針，top為棧頂指針，stacksize為棧容量；int InitStack(SqStack &

5、S)到int DestroyStack(SqStack &S)六大模塊分別表示構(gòu)造一個(gè)空棧、用表示棧元素、插入元素、刪除元素、判斷棧是否為空以及摧毀棧；SqStack S是指定義棧S；D2M(int a,int b)的功能是將十進(jìn)制數(shù)轉(zhuǎn)換成M進(jìn)制的函數(shù)；M2D()的功能是M進(jìn)制轉(zhuǎn)換為十進(jìn)制的函數(shù)；void main()是主函數(shù)。其功能是輸入需要測(cè)試的數(shù)據(jù)以及需要轉(zhuǎn)換的進(jìn)制，并在特定情形下調(diào)用D2M()函數(shù)和M2D()函數(shù)，而且實(shí)現(xiàn)M進(jìn)制數(shù)向任意非M進(jìn)制數(shù)的轉(zhuǎn)換。數(shù)據(jù)類型定義如下：typedef struct int *base; 棧底int *top; 棧頂int stacksize;棧容量S

6、qStack;int InitStack(SqStack &S)構(gòu)造一個(gè)個(gè)空棧int GetTop(SqStack S, int &e) 若棧不為空，則用e返回S的棧頂元素，并返回0，否則返回1int Push(SqStack &S , int e) 插入元素e為新的棧頂元素int Pop(SqStack &S, int &e) 若棧不空，則刪除S的棧頂元素，用e返回其值，并返回0，否則返回1。1.程序流程圖開始棧數(shù)組輸入需轉(zhuǎn)換的位數(shù)輸入需轉(zhuǎn)換的數(shù)的進(jìn)制N 若N！=10 若N=10輸入需轉(zhuǎn)換的數(shù)輸出結(jié)果輸入將轉(zhuǎn)換的進(jìn)制數(shù)2.程序源代碼A用數(shù)組實(shí)現(xiàn)（文件名shuzu.cpp）#include#i

7、nclude#define N 1000int i,j,y,n,s;int m,r,reminder;int x; /全局變量默認(rèn)初始化為0，不必再賦0了D2M(int g,int h) /十進(jìn)制數(shù)轉(zhuǎn)換為其他進(jìn)制數(shù)int cN;i=0;reminder=g%h;g=g/h;if(reminder9)ci=reminder+55;i+; elseci=reminder;i+;if(g0)D2M(g,h);for(j=i-1;j=0;j-)if(cj=65)printf(%c,cj);elseprintf(%d,cj);return 0;M2D(int e) /二進(jìn)制和八進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù),并這

8、轉(zhuǎn)換為其他進(jìn)制數(shù)int aN; printf(請(qǐng)輸入%d進(jìn)制位數(shù):,m);scanf(%d,&n);printf(請(qǐng)輸入%d進(jìn)制的每位并使每位用空格隔開:,m);for(i=0;i=0;i-)y+=(int)pow(e,j)*ai; /強(qiáng)制類型轉(zhuǎn)換，以免造成數(shù)據(jù)丟失j+; printf(需要轉(zhuǎn)換的進(jìn)制M:);scanf(%d,&s);printf(請(qǐng)輸出轉(zhuǎn)換成%d進(jìn)制的結(jié)果:,s);D2M(y,s);return 0;H2D(int f) /十六進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù)，并轉(zhuǎn)換為其他進(jìn)制數(shù)int bN;printf(請(qǐng)輸入%d進(jìn)制位數(shù):,m);scanf(%d,&n);printf(請(qǐng)輸入%d進(jìn)制

9、的每位并使每位用空格隔開:,m);for(i=0;i=0;i-)y+=(int)pow(f,j)*bi; /強(qiáng)制類型轉(zhuǎn)換，以免造成數(shù)據(jù)丟失 j+;printf(需要轉(zhuǎn)換的進(jìn)制M:);scanf(%d,&s);printf(請(qǐng)輸出轉(zhuǎn)換成%d進(jìn)制的結(jié)果:,s);D2M(y,s);return 0;void main()printf(請(qǐng)給定一個(gè)需轉(zhuǎn)換的進(jìn)制M(2or8or10or16):);scanf(%d,&m);if(m=2|m=8) /二進(jìn)制和八進(jìn)制轉(zhuǎn)換成十進(jìn)制M2D(m);else if(m=16) /十六進(jìn)制轉(zhuǎn)換成十進(jìn)制H2D(m);else if(m=10) /十進(jìn)制轉(zhuǎn)換成其它進(jìn)制pri

10、ntf(請(qǐng)輸入一個(gè)%d進(jìn)制數(shù):,m);scanf(%d,&x);printf(請(qǐng)輸入需要轉(zhuǎn)換成的進(jìn)制M(2or8or16):);scanf(%d,&r);printf(請(qǐng)輸出轉(zhuǎn)換成%d進(jìn)制的結(jié)果:,r);D2M(x,r);printf(n);B用棧實(shí)現(xiàn)（文件名zhan.cpp）#include#include#include#include#define STACK_INIT_SIZE 100 /存儲(chǔ)空間初始分配量#define STACKINCREMENT 10 /存儲(chǔ)空間分配增量int e,m,x,s,t; /x為要轉(zhuǎn)換的十進(jìn)制數(shù)，e 為臨時(shí)用的的int型變量int r,y,i,n;typ

11、edef struct int *base; /棧底int *top; /棧頂int stacksize; /棧容量SqStack;int InitStack(SqStack &S) /構(gòu)造一個(gè)空棧S.base=(int *)malloc(STACK_INIT_SIZE *sizeof(int);if(!S.base) exit(0); /存儲(chǔ)空間失敗S.top=S.base;S.stacksize=STACK_INIT_SIZE;return 0;int GetTop(SqStack S, int &e) /若棧不為空，則用e返回S的棧頂元素，并返回0，否則返回1if(S.top=S.bas

12、e) return 1;e=*(S.top-1);return 0;int Push(SqStack &S , int e) /插入元素e為新的棧頂元素if(S.top-S.base=S.stacksize) /棧滿，追加存儲(chǔ)空間S.base=(int *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(int);if(!S.base) return 1 ; /存儲(chǔ)分配失敗S.top=S.base+S.stacksize;S.stacksize+=STACKINCREMENT;*S.top+=e;return 0;int Pop(SqSta

13、ck &S, int &e) /若棧不空，則刪除S的棧頂元素，用e返回其值，并返回0，否則返回1if(S.top=S.base) return 1;e=*-S.top;return 0;int StackEmpty(SqStack S) /若?？?，則返回1，否則返回0if(S.top=S.base)return 1;return 0 ;int DestroyStack(SqStack &S) /銷毀棧S，棧S不再存在free(S.base);S.top=NULL; /防止程序后面不小心使用了它S.base=S.top;return 0 ;SqStack S; /定義棧SD2M(int a,in

14、t b) /十進(jìn)制轉(zhuǎn)換成其他進(jìn)制的函數(shù)D2M()while(a)r=a%b;if(r9)r=r+55;Push(S,r); /壓入棧a/=b; /轉(zhuǎn)換成M進(jìn)制printf(該數(shù)轉(zhuǎn)換成%d進(jìn)制的結(jié)果:,b);while(!StackEmpty(S)Pop(S,e); /彈出棧if(e=65)printf(%c,e);elseprintf(%d,e);return 0;M2D() /其他進(jìn)制轉(zhuǎn)換為十進(jìn)制的函數(shù)M2D() char c1000;printf(請(qǐng)輸入需要轉(zhuǎn)換的數(shù)的位數(shù):);scanf(%d,&n);printf(請(qǐng)輸入需要轉(zhuǎn)換的數(shù)的每位并用空格隔開:);for(i=0;in;i+)sc

15、anf(%x,&ci);Push(S,ci); i=0;while(!StackEmpty(S)Pop(S,e);y+=(int)pow(m,i)*e;i+;void main()InitStack(S); /構(gòu)造一個(gè)空棧printf(請(qǐng)輸入需要轉(zhuǎn)換的進(jìn)制M(2or8or10or16):);scanf(%d,&m);if(m=10) /十進(jìn)制轉(zhuǎn)換成其他進(jìn)制printf(請(qǐng)給定一個(gè)需要轉(zhuǎn)換的10進(jìn)制數(shù):);scanf(%d,&x);printf(請(qǐng)輸入需要轉(zhuǎn)換成的進(jìn)制數(shù):);scanf(%d,&t);D2M(x,t);if(m=2|m=8|m=16) /其他進(jìn)制轉(zhuǎn)換成十進(jìn)制，且其他任意進(jìn)制的相互

16、轉(zhuǎn)換M2D();printf(給定要轉(zhuǎn)換成的進(jìn)制M:);scanf(%d,&s);D2M(y,s);printf(n);DestroyStack(S); /銷毀棧S，棧S不再存在 四調(diào)試測(cè)試 1.十進(jìn)制數(shù)365轉(zhuǎn)換二進(jìn)制數(shù)測(cè)試結(jié)果如下：（圖1） 圖1 2.十六進(jìn)制數(shù)1A2B3C轉(zhuǎn)換十進(jìn)制數(shù)測(cè)試結(jié)果如下：（圖2） 圖2 3.二進(jìn)制數(shù)11001100轉(zhuǎn)換八進(jìn)制數(shù)測(cè)試結(jié)果如下：（圖3） 圖3 4.八進(jìn)制數(shù)1234轉(zhuǎn)換為十六進(jìn)制數(shù)測(cè)試結(jié)果如下：（圖4） 圖4五總結(jié)此次課程設(shè)計(jì)與以往不同：第一，時(shí)間是比較緊的，從題目分配到完成設(shè)計(jì)不足十天的時(shí)間，而且又是即將期末考試的這段時(shí)間；第二，人數(shù)和以往也不同，以前都是幾個(gè)同學(xué)一起完成設(shè)計(jì)，而這次卻是每個(gè)人單獨(dú)完成自己的題目，所以人手也是比較緊的；第三，以前的課程設(shè)計(jì)是最后完成提交就行了，而這次我們必須時(shí)刻都提交自己課程設(shè)計(jì)的進(jìn)程，中途隨時(shí)交給指導(dǎo)老師批閱，避免同學(xué)最后時(shí)間才去完成作業(yè)的思想。這次課程設(shè)計(jì)過程中遇見的問題就是2、8、10、16進(jìn)制之間的轉(zhuǎn)