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

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

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

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

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

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

6、stacksize;棧容量SqStack;int InitStack(SqStack &S)構(gòu)造一個個空棧int GetTop(SqStack S, int &e) 假設(shè)棧不為空，那么用e返回S的棧頂元素，并返回0，否那么返回1int Push(SqStack &S , int e) 插入元素e為新的棧頂元素int Pop(SqStack &S, int &e) 假設(shè)棧不空，那么刪除S的棧頂元素，用e返回其值，并返回0，否那么返回1。1.程序流程圖開始棧數(shù)組輸入需轉(zhuǎn)換的位數(shù)輸入需轉(zhuǎn)換的數(shù)的進制N 假設(shè)N！=10 假設(shè)N=10輸入需轉(zhuǎn)換的數(shù)輸出結(jié)果輸入將轉(zhuǎn)

7、換的進制數(shù)2.程序源代碼A用數(shù)組實現(xiàn)文件名shuzu.cpp#include<stdio.h>#include<math.h>#define N 1000int i,j,y,n,s;int m,r,reminder;int x; /全局變量默認初始化為0，不必再賦0了D2M(int g,int h) /十進制數(shù)轉(zhuǎn)換為其他進制數(shù)int cN;i=0;reminder=g%h;g=g/h;if(reminder>9)ci=reminder+55;i+; elseci=reminder;i+;if(g>0)D2M(g,h);for(j=i-1;j>=0;j-

8、)if(cj>=65)printf("%c",cj);elseprintf("%d",cj);return 0;M2D(int e) /二進制和八進制數(shù)轉(zhuǎn)換為十進制數(shù),并這轉(zhuǎn)換為其他進制數(shù)int aN; printf("請輸入%d進制位數(shù):",m);scanf("%d",&n);printf("請輸入%d進制的每位并使每位用空格隔開:",m);for(i=0;i<n;i+) scanf("%d",&ai);for(i=n-1;i>=0;i-)

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

10、;for(i=0;i<n;i+) scanf("%x",&bi);for(i=n-1;i>=0;i-)y+=(int)pow(f,j)*bi; /強制類型轉(zhuǎn)換，以免造成數(shù)據(jù)喪失 j+;printf("需要轉(zhuǎn)換的進制M:");scanf("%d",&s);printf("請輸出轉(zhuǎn)換成%d進制的結(jié)果:",s);D2M(y,s);return 0;void main()printf("請給定一個需轉(zhuǎn)換的進制M(2or8or10or16):");scanf("%d&

11、quot;,&m);if(m=2|m=8) /二進制和八進制轉(zhuǎn)換成十進制M2D(m);else if(m=16) /十六進制轉(zhuǎn)換成十進制H2D(m);else if(m=10) /十進制轉(zhuǎn)換成其它進制printf("請輸入一個%d進制數(shù):",m);scanf("%d",&x);printf("請輸入需要轉(zhuǎn)換成的進制M(2or8or16):");scanf("%d",&r);printf("請輸出轉(zhuǎn)換成%d進制的結(jié)果:",r);D2M(x,r);printf("n

12、");B用棧實現(xiàn)文件名zhan.cpp#include<stdio.h>#include<malloc.h>#include<stdlib.h>#include<math.h>#define STACK_INIT_SIZE 100 /存儲空間初始分配量#define STACKINCREMENT 10 /存儲空間分配增量int e,m,x,s,t; /x為要轉(zhuǎn)換的十進制數(shù)，e 為臨時用的的int型變量int r,y,i,n;typedef struct int *base; /棧底int *top; /棧頂int stacksize;

13、/棧容量SqStack;int InitStack(SqStack &S) /構(gòu)造一個空棧S.base=(int *)malloc(STACK_INIT_SIZE *sizeof(int);if(!S.base) exit(0); /存儲空間失敗S.top=S.base;S.stacksize=STACK_INIT_SIZE;return 0;int GetTop(SqStack S, int &e) /假設(shè)棧不為空，那么用e返回S的棧頂元素，并返回0，否那么返回1if(S.top=S.base) return 1;e=*(S.top-1);return 0;int Push(

14、SqStack &S , int e) /插入元素e為新的棧頂元素if(S.top-S.base>=S.stacksize) /棧滿，追加存儲空間S.base=(int *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(int);if(!S.base) return 1 ; /存儲分配失敗S.top=S.base+S.stacksize;S.stacksize+=STACKINCREMENT;*S.top+=e;return 0;int Pop(SqStack &S, int &e) /假設(shè)棧不空，那么刪除S

15、的棧頂元素，用e返回其值，并返回0，否那么返回1if(S.top=S.base) return 1;e=*-S.top;return 0;int StackEmpty(SqStack S) /假設(shè)?？?，那么返回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,int b) /十進制轉(zhuǎn)換成其他進制的

16、函數(shù)D2M()while(a)r=a%b;if(r>9)r=r+55;Push(S,r); /壓入棧a/=b; /轉(zhuǎn)換成M進制printf("該數(shù)轉(zhuǎn)換成%d進制的結(jié)果:",b);while(!StackEmpty(S)Pop(S,e); /彈出棧if(e>=65)printf("%c",e);elseprintf("%d",e);return 0;M2D() /其他進制轉(zhuǎn)換為十進制的函數(shù)M2D() char c1000;printf("請輸入需要轉(zhuǎn)換的數(shù)的位數(shù):");scanf("%d&quo

17、t;,&n);printf("請輸入需要轉(zhuǎn)換的數(shù)的每位并用空格隔開:");for(i=0;i<n;i+)scanf("%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)造一個空棧printf("請輸入需要轉(zhuǎn)換的進制M(2or8or10or16):");scanf("%d",&m);if(m=10) /十進制轉(zhuǎn)換成其他進制printf

18、("請給定一個需要轉(zhuǎn)換的10進制數(shù):");scanf("%d",&x);printf("請輸入需要轉(zhuǎn)換成的進制數(shù):");scanf("%d",&t);D2M(x,t);if(m=2|m=8|m=16) /其他進制轉(zhuǎn)換成十進制，且其他任意進制的相互轉(zhuǎn)換M2D();printf("給定要轉(zhuǎn)換成的進制M:");scanf("%d",&s);D2M(y,s);printf("n");DestroyStack(S); /銷毀棧S，棧S不再存在 四調(diào)試測試 1.十進