數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--數(shù)制轉(zhuǎn)換問(wèn)題

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-01 格式：doc 頁(yè)數(shù)：16 大?。?14.50KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--數(shù)制轉(zhuǎn)換問(wèn)題_第1頁(yè)

已閱讀1頁(yè)，還剩15頁(yè)未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說(shuō)明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、　　數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì)　　說(shuō) 明書(shū)　　2013 年12月 20 日　　1、需求分析　　任意給定一個(gè)M進(jìn)制的數(shù)x ，請(qǐng)實(shí)現(xiàn)如下要求

2、　　1) 求出此數(shù)x的10進(jìn)制值（用MD表示）　　2) 實(shí)現(xiàn)對(duì)x向任意的一個(gè)非M進(jìn)制的數(shù)的轉(zhuǎn)換。　　3) 用兩種方法實(shí)現(xiàn)上述要求（用棧解決和用數(shù)組解決）。　　2、概要設(shè)計(jì)　　流程圖<

3、;/b>　　數(shù)組的流程圖：　　算法思想　　１、用數(shù)組實(shí)現(xiàn)該問(wèn)題：　　DtoM()函數(shù)和MtoD()函數(shù)是實(shí)現(xiàn)該問(wèn)題的主要函數(shù)?！toM()函數(shù)是實(shí)現(xiàn)十進(jìn)制轉(zhuǎn)換為其它進(jìn)制的函數(shù)，它是將輸入的

4、十進(jìn)制數(shù)ｘ取首先對(duì)需要轉(zhuǎn)換的進(jìn)制M取余，然后再對(duì)其取整，接著通過(guò)遞歸調(diào)用DtoM()函數(shù)依次將得到的整數(shù)部分依次先取余后取整，并將所得的余數(shù)依次存入一個(gè)數(shù)組中，然后逆向取出數(shù)組中的元素，即得到轉(zhuǎn)換后的結(jié)果。而MtoD()函數(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ù)的最后一位開(kāi)始算，依次列為第０、１、２…ｎ位并分別乘以M的０、１、２…ｎ次方，將得到的次方相加便得到對(duì)應(yīng)的十進(jìn)制數(shù)，再調(diào)用Dto

5、M()函數(shù)將其轉(zhuǎn)換為非M進(jìn)制的數(shù)。　?。?、用棧實(shí)現(xiàn)該問(wèn)題：　　同樣是利用DtoM()和MtoD()兩個(gè)函數(shù)實(shí)現(xiàn)。兩個(gè)函數(shù)的思想同利用數(shù)組實(shí)現(xiàn)時(shí)相同。只是棧具有后進(jìn)先出的性質(zhì)，故其用Pop()取數(shù)較數(shù)組的逆向取數(shù)方便些。　　模塊劃分

6、１、用數(shù)組實(shí)現(xiàn)該問(wèn)題：　?、拧,j,y,n,s,m,r,reminder,x是定義的全局變量，初始值都為０；　?、啤toM(int g,int h)是實(shí)現(xiàn)十進(jìn)制數(shù)轉(zhuǎn)換為M進(jìn)制數(shù)的函數(shù)；　　⑶　MtoD()是實(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)

7、實(shí)現(xiàn)向非M進(jìn)制數(shù)的轉(zhuǎn)換；　?、取toD(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)換；　?、伞oid main()是主函數(shù)，功能是給出測(cè)試的數(shù)據(jù)，并在特定條件下調(diào)用D2M()函數(shù)和M2D()函數(shù)。　?。?、用棧實(shí)現(xiàn)該問(wèn)題：</p&g

8、t;　?、拧qStack定義棧，說(shuō)明base為棧底指針，top為棧頂指針，stacksize為棧容量；　?、啤nt InitStack(SqStack &S)到int DestroyStack(SqStack &S)六大模塊分別表示構(gòu)造一個(gè)空棧、用ｅ表示棧元素、插入元素、刪除元素、判斷棧是否為空以及摧毀棧；　?、?/p>

9、　SqStack S是指定義棧S；　　⑷　DtoM(int a,int b)的功能是將十進(jìn)制數(shù)轉(zhuǎn)換成M進(jìn)制的函數(shù)；　?、伞toD()的功能是M進(jìn)制轉(zhuǎn)換為十進(jìn)制的函數(shù)；　?、省oid main()是主函數(shù)。其功能是輸入需要測(cè)試的數(shù)據(jù)以及需要轉(zhuǎn)換的進(jìn)制，并在特定情形下調(diào)用DtoM()函數(shù)和MtoD()函數(shù)，而且實(shí)

10、現(xiàn)M進(jìn)制數(shù)向任意非M進(jìn)制數(shù)的轉(zhuǎn)換。　　3、詳細(xì)設(shè)計(jì)　　源程序有兩個(gè)，shuzu.cpp是用數(shù)組實(shí)現(xiàn)該問(wèn)題的程序，而stack.cpp是用棧實(shí)現(xiàn)該問(wèn)題的程序：　　［文件shuzu.cpp］　　#include<stdio.h>

11、;　　#include<math.h>　　#include<malloc.h>　　#include<stdlib.h>　　#define N 1000　　// 以下為DtoM(int g,int

12、 h)是實(shí)現(xiàn)十進(jìn)制數(shù)轉(zhuǎn)換為M進(jìn)制數(shù)的函數(shù)，　　DtoM(int g,int h)　　{　　int c[N];　　int i=0;int j;　　int r

13、eminder;　　reminder=g%h;　　g=g/h;　　if(reminder>9)　　{　　c[i]=reminder+55;</

14、p>　　i++;　　}　　else　　{　　c[i]=reminder;

15、　　i++;　　}　　if(g>0)　　DtoM(g,h);　　for(j=i-1;j>=0;j--)

16、　　if(c[j]>=65)　　printf("%c",c[j]);　　else　　printf("%d",c[j]);　　}&l

17、t;/p>　　//以下MtoD()是實(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)換　　MtoD(int e) //二進(jìn)制和八進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù),并這轉(zhuǎn)換為其他進(jìn)制數(shù)　　{&

18、lt;p>　　int n,i,y=0,j,s;　　int a[N];　　printf("請(qǐng)輸入%d進(jìn)制位數(shù):",e);　　scanf("%d",&n);　　j=0

19、;　　printf("請(qǐng)輸入%d進(jìn)制的每位并使每位用空格隔開(kāi):",e);　　for(i=n-1;i>=0;i--)　　scanf("%d",&a[i]);　　for(i=0;i<n;i++)&

20、lt;/p>　　{　　y+=(int)pow(e,j)*a[i]; //強(qiáng)制類型轉(zhuǎn)換，以免造成數(shù)據(jù)丟失　　j++;　　}

21、printf("所得的10進(jìn)制的結(jié)果:%d ",y);　　printf("\n需要轉(zhuǎn)換的進(jìn)制M:");　　scanf("%d",&s);　　printf("請(qǐng)輸出轉(zhuǎn)換成%d進(jìn)制的結(jié)果:",s);<

22、p>　　DtoM(y,s);　　return 0;　　}　　//以下為HtoD(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)換<p

23、>　　HtoD(int f) //十六進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù)，并轉(zhuǎn)換為其他進(jìn)制數(shù)　　{　　int n,j=0,y=0,i,s;　　int b[N];　　printf(&quo

24、t;請(qǐng)輸入%d進(jìn)制位數(shù):",f);　　scanf("%d",&n);　　printf("請(qǐng)輸入%d進(jìn)制的每位并使每位用空格隔開(kāi):",f);　　for(i=0;i<n;i++)　　scanf("%x&

25、quot;,&b[i]);　　for(i=n-1;i>=0;i--)　　{　　y+=(int)pow(f,j)*b[i]; //強(qiáng)制類型轉(zhuǎn)換，以免造成數(shù)據(jù)丟失　　j++;

26、　　}　　printf("請(qǐng)輸出所得的10進(jìn)制的結(jié)果: ");　　printf("%d",y);　　printf("\n需要轉(zhuǎn)換的進(jìn)制M:");<

27、;p>　　scanf("%d",&s);　　printf("請(qǐng)輸出轉(zhuǎn)換成%d進(jìn)制的結(jié)果:",s);　　DtoM(y,s);　　return 0;　　}</b

28、>　　// void main()是主函數(shù)，功能是給出測(cè)試的數(shù)據(jù)，并在特定條件下調(diào)用DtoM()函數(shù)和MtoD()函數(shù)　　void main()　　{　　int m,r,x,t;<

29、b>　　for(;;) 　　{ 　　printf("\n\t\t* * * * * * ^-^ welcome !!! ^-^ * * * * * * \n"); 　　printf("\t\t

30、數(shù)制轉(zhuǎn)換系統(tǒng) \n"); 　　printf("\t\t* * * * * * * * * * * * * * * * * * * * * * *\n"); 　　printf("\t\t

31、 \n"); 　　printf("\t\t* * * * * * * * * * * * * * * * * * * * * * *\n"); 　　printf("\t\t* 1. 進(jìn)入數(shù)制轉(zhuǎn)換系統(tǒng) *\n"); <

32、p>　　printf("\t\t* 2. 退出該系統(tǒng) *\n"); 　　printf("\t\t* * * * * * * * * * * * * * * * * * * * * * *\n"); 　　printf("\t\t

33、請(qǐng)選擇(1－2):"); 　　loop:scanf("%d",&t); 　　switch(t) 　　{ case 1:printf("請(qǐng)給定一個(gè)需轉(zhuǎn)換的進(jìn)制M(2 or 8 or 10 or 16):");

34、　　scanf("%d",&m);　　if(m==2||m==8) //二進(jìn)制和八進(jìn)制轉(zhuǎn)換成十進(jìn)制　　MtoD(m);　　else if(m==16) //十六進(jìn)制轉(zhuǎn)換成十進(jìn)制

35、　　HtoD(m);　　else if(m==10) //十進(jìn)制轉(zhuǎn)換成其它進(jìn)制　　{　　printf("請(qǐng)輸入一個(gè)%d進(jìn)制數(shù):",m);　　s

36、canf("%d",&x);　　printf("請(qǐng)輸入需要轉(zhuǎn)換成的進(jìn)制M(2 or 8 or 16):");　　scanf("%d",&r);　　printf("請(qǐng)輸出轉(zhuǎn)換成%d進(jìn)制的結(jié)果:",r);

37、;　　DtoM(x,r);　　printf("\n");　　} break;　　case 2: exit(0); 　　default:{ printf("輸入有誤,請(qǐng)重新選擇

38、:"); 　　goto loop;} 　　printf("\n");　　}　　}　　}</b

39、>　?。畚募tack.cpp］　　#include<stdio.h>　　#include<malloc.h>　　#include<stdlib.h>　　#include<math.

40、h>　　#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型變量<p&

41、gt;　　int r,y,i,n;　　typedef struct{ 　　int *base; //棧底　　int *top; //棧頂　　int stacksize; //棧容量&l

42、t;b>　　}SqStack;　　// SqStack定義棧，說(shuō)明base為棧底指針，top為棧頂指針，stacksize為棧容量　　/*一下為int InitStack(SqStack &S)到int DestroyStack(SqStack &S)六大模塊分別表示構(gòu)造一個(gè)空棧、用ｅ表示棧元素、插入元素、刪除元

43、素、判斷棧是否為空以及摧毀棧；*/　　int InitStack(SqStack &S){ //構(gòu)造一個(gè)空棧　　S.base=(int *)malloc(STACK_INIT_SIZE *sizeof(int));　　if(!S.base) exit(0); //存儲(chǔ)空間失敗</p&g

44、t;　　S.top=S.base;　　S.stacksize=STACK_INIT_SIZE;　　return 0;　　}　　int GetTop(SqStack S, in

45、t &e){ 　　//若棧不為空，則用e返回S的棧頂元素，并返回0，否則返回1　　if(S.top==S.base) return 1;　　e=*(S.top-1);　　return 0;<p

46、>　　}　　int Push(SqStack &S , int e){ //插入元素e為新的棧頂元素　　if(S.top-S.base>=S.stacksize){ //棧滿，追加存儲(chǔ)空間　　S.base=(int *)realloc(S.

47、base,　　(S.stacksize+STACKINCREMENT)*sizeof(int));　　if(!S.base) return 1 ; //存儲(chǔ)分配失敗　　S.top=S.base+S.stacksize;　　S.stacksize+=STACKINCR

48、EMENT;　　}　　*S.top++=e;　　return 0;　　}　　int Pop(SqStack &

49、;S, int &e){ 　　//若棧不空，則刪除S的棧頂元素，用e返回其值，并返回0，否則返回1　　if(S.top==S.base) return 1;　　e=*--S.top;　　return 0;</p&g

50、t;　　}　　int StackEmpty(SqStack S){ //若?？眨瑒t返回1，否則返回0　　if(S.top==S.base)　　return 1;　　ret

51、urn 0 ;　　}　　int DestroyStack(SqStack &S){ //銷毀棧S，棧S不再存在　　free(S.base);　　S.top=NULL; //防止程序后面不小心使用了它

52、　　S.base=S.top;　　return 0 ;　　}　　//以下 SqStack S是指定義棧S　　SqStack S; //定義棧S&

53、lt;p>　　// 下面的D2M(int a,int b)的功能是將十進(jìn)制數(shù)轉(zhuǎn)換成M進(jìn)制的函數(shù)　　DtoM(int a,int b) //十進(jìn)制轉(zhuǎn)換成其他進(jìn)制的函數(shù)DtoM()　　{　　while(a)<

54、/p>　　{　　r=a%b;　　if(r>9)　　r=r+55;　　Push(S,r)

55、; //壓入棧　　a/=b; //轉(zhuǎn)換成M進(jìn)制　　}　　printf("該數(shù)轉(zhuǎn)換成%d進(jìn)制的結(jié)果:",b);　　while(!StackEmpty(S))&l

56、t;p>　　{　　Pop(S,e); //彈出棧　　if(e>=65)　　printf("%c",e);　　else

57、;　　printf("%d",e);　　}　　return 0;　　}　　// 下面是MtoD(

58、)，它的功能是M進(jìn)制轉(zhuǎn)換為十進(jìn)制的函數(shù)　　MtoD() //其他進(jìn)制轉(zhuǎn)換為十進(jìn)制的函數(shù)MtoD()　　{　　char c[1000];　　printf("請(qǐng)輸入需要轉(zhuǎn)換的數(shù)的位數(shù):")

59、;　　scanf("%d",&n);　　printf("請(qǐng)輸入需要轉(zhuǎn)換的數(shù)的每位并用空格隔開(kāi):");　　for(i=0;i<n;i++)　　{<p&g

60、t;　　scanf("%x",&c[i]);　　Push(S,c[i]);　　}　　i=0;　　while(!StackEmpty(S))<

61、;p>　　{　　Pop(S,e);　　y+=(int)pow(m,i)*e;　　i++;　　}

62、　　printf("轉(zhuǎn)換成10進(jìn)制的結(jié)果是:");　　printf("%d",y);　　return 0;　　}　　//void ma

63、in()是主函數(shù)。其功能是輸入需要測(cè)試的數(shù)據(jù)以及需要轉(zhuǎn)換的進(jìn)制，并在特定情形下調(diào)用DtoM()函數(shù)和MtoD()函數(shù)，而且實(shí)現(xiàn)M進(jìn)制數(shù)向任意非M進(jìn)制數(shù)的轉(zhuǎn)換　　void main()　　{　　int t;<p

64、>　　for(;;) 　　{ 　　printf("\t\t* * * * * * ^-^ welcome !!! ^-^ * * * * * * \n"); 　　printf("\t\t

65、數(shù)制轉(zhuǎn)換系統(tǒng) \n"); 　　printf("\t\t* * * * * * * * * * * * * * * * * * * * * * *\n"); 　　printf("\t\t

66、 \n"); 　　printf("\t\t* * * * * * * * * * * * * * * * * * * * * * *\n"); 　　printf("\t\t* 1. 進(jìn)入數(shù)制轉(zhuǎn)換系統(tǒng) *\n");

67、　　printf("\t\t* 2. 退出該系統(tǒng) *\n"); 　　printf("\t\t* * * * * * * * * * * * * * * * * * * * * * *\n"); 　　printf("\

68、t\t 請(qǐng)選擇(1－2):"); 　　loop:scanf("%d",&t); 　　switch(t) 　　{ case 1:InitStack(S); //構(gòu)造一個(gè)空棧　　printf("

69、;請(qǐng)輸入需要轉(zhuǎn)換的進(jìn)制M(2or8or10or16):");　　scanf("%d",&m);　　if(m==10) //十進(jìn)制轉(zhuǎn)換成其他進(jìn)制　　{　　pr

70、intf("請(qǐng)給定一個(gè)需要轉(zhuǎn)換的10進(jìn)制數(shù):");　　scanf("%d",&x);　　printf("請(qǐng)輸入需要轉(zhuǎn)換成的進(jìn)制數(shù):");　　scanf("%d",&t);　　D

71、toM(x,t);　　}　　if(m==2||m==8||m==16) //其他進(jìn)制轉(zhuǎn)換成十進(jìn)制，且其他任意進(jìn)制的相互轉(zhuǎn)換　　{　　MtoD();&l

72、t;/b>　　printf("\n給定要轉(zhuǎn)換成的進(jìn)制M:");　　scanf("%d",&s);　　DtoM(y,s);　　}　　prin

73、tf("\n");　　DestroyStack(S); //銷毀棧S，棧S不再存在　　break;　　case 2: exit(0); 　　default:{ printf("輸入有誤,請(qǐng)重

74、新選擇:"); 　　goto loop;} 　　printf("\n");　　}　　}　　}<

75、;/b>　　4、調(diào)試分析　　數(shù)組調(diào)試結(jié)果如圖：　　棧調(diào)試結(jié)果：　　5、心得總結(jié)<p&

眾賞文庫(kù)> 全部分類> 畢業(yè)設(shè)計(jì)

溫馨提示

1. 本站所有資源如無(wú)特殊說(shuō)明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--數(shù)制轉(zhuǎn)換問(wèn)題

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--數(shù)制轉(zhuǎn)換問(wèn)題

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載