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

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目名稱(chēng)：數(shù)制轉(zhuǎn)換問(wèn)題課程名稱(chēng)：數(shù)據(jù)結(jié)構(gòu)學(xué)生姓名：學(xué)號(hào)：學(xué)院名稱(chēng)：指導(dǎo)教師：目錄一．需求分析………二．概要設(shè)計(jì)………三．詳細(xì)設(shè)計(jì)………四．調(diào)試測(cè)試………五．總結(jié)……………利用數(shù)組實(shí)現(xiàn)時(shí)相同。只是棧具有后進(jìn)先出的性質(zhì)，故其用Pop()取數(shù)較數(shù)組的逆向取數(shù)方便些。⑴SqStack定義棧，說(shuō)明base為棧底指針，top為棧頂指針，stacksize為棧容量；⑵intInitStack(SqStack&S)到intDestroyStack(SqStack&S)六大模塊分別表示構(gòu)造一個(gè)空棧、用ｅ表示棧元素、插入元素、刪除元素、判斷棧是否為空以及摧毀棧；⑶SqStackS是指定義棧S；⑷D2M(inta,intb)的功能是將十進(jìn)制數(shù)轉(zhuǎn)換成M進(jìn)制的函數(shù)；⑸M2D()的功能是M進(jìn)制轉(zhuǎn)換為十進(jìn)制的函數(shù)；⑹voidmain()是主函數(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ù)類(lèi)型定義如下：typedefstruct{int*base;棧底int*top;棧頂intstacksize;棧容量}SqStack;intInitStack(SqStack&S)構(gòu)造一個(gè)個(gè)空棧intGetTop(SqStackS,int&e)若棧不為空，則用e返回S的棧頂元素，并返回0，否則返回1intPush(SqStack&S,inte)插入元素e為新的棧頂元素intPop(SqStack&S,int&e)若棧不空，則刪除S的棧頂元素，用e返回其值，并返回0，否則返回1。1.程序流程圖開(kāi)始開(kāi)始棧數(shù)組棧數(shù)組輸入需轉(zhuǎn)換的位數(shù)輸入需轉(zhuǎn)換的數(shù)的進(jìn)制輸入需轉(zhuǎn)換的位數(shù)輸入需轉(zhuǎn)換的數(shù)的進(jìn)制N若N！=10若N=10輸入需轉(zhuǎn)換的數(shù)輸入需轉(zhuǎn)換的數(shù)輸出結(jié)果輸入將轉(zhuǎn)換的進(jìn)制數(shù)輸出結(jié)果輸入將轉(zhuǎn)換的進(jìn)制數(shù)2.程序源代碼A．用數(shù)組實(shí)現(xiàn)（文件名shuzu.cpp）#include<stdio.h>#include<math.h>#defineN1000inti,j,y,n,s;intm,r,reminder;intx;//全局變量默認(rèn)初始化為0，不必再賦0了D2M(intg,inth)//十進(jìn)制數(shù)轉(zhuǎn)換為其他進(jìn)制數(shù){ intc[N]; i=0; reminder=g%h; g=g/h; if(reminder>9) { c[i]=reminder+55; i++; }else { c[i]=reminder; i++; } if(g>0) D2M(g,h); for(j=i-1;j>=0;j--) if(c[j]>=65) printf("%c",c[j]); else printf("%d",c[j]); return0;}M2D(inte)//二進(jìn)制和八進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù),并這轉(zhuǎn)換為其他進(jìn)制數(shù){ inta[N];printf("請(qǐng)輸入%d進(jìn)制位數(shù):",m); scanf("%d",&n); printf("請(qǐng)輸入%d進(jìn)制的每位并使每位用空格隔開(kāi):",m); for(i=0;i<n;i++)scanf("%d",&a[i]); for(i=n-1;i>=0;i--) { y+=(int)pow(e,j)*a[i];//強(qiáng)制類(lèi)型轉(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); return0;}H2D(intf)//十六進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù)，并轉(zhuǎn)換為其他進(jìn)制數(shù){ intb[N]; printf("請(qǐng)輸入%d進(jìn)制位數(shù):",m); scanf("%d",&n); printf("請(qǐng)輸入%d進(jìn)制的每位并使每位用空格隔開(kāi):",m); for(i=0;i<n;i++)scanf("%x",&b[i]); for(i=n-1;i>=0;i--) { y+=(int)pow(f,j)*b[i];//強(qiáng)制類(lèi)型轉(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); return0;}voidmain(){ 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); elseif(m==16)//十六進(jìn)制轉(zhuǎn)換成十進(jìn)制 H2D(m); elseif(m==10)//十進(jìn)制轉(zhuǎn)換成其它進(jìn)制 { printf("請(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<stdio.h>#include<malloc.h>#include<stdlib.h>#include<math.h>#defineSTACK_INIT_SIZE100//存儲(chǔ)空間初始分配量#defineSTACKINCREMENT10//存儲(chǔ)空間分配增量inte,m,x,s,t;//x為要轉(zhuǎn)換的十進(jìn)制數(shù)，e為臨時(shí)用的的int型變量intr,y,i,n;typedefstruct{int*base;//棧底int*top;//棧頂intstacksize;//棧容量}SqStack;intInitStack(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; return0;}intGetTop(SqStackS,int&e){//若棧不為空，則用e返回S的棧頂元素，并返回0，否則返回1 if(S.top==S.base)return1; e=*(S.top-1); return0;}intPush(SqStack&S,inte){//插入元素e為新的棧頂元素 if(S.top-S.base>=S.stacksize){//棧滿，追加存儲(chǔ)空間 S.base=(int*)realloc(S.base, (S.stacksize+STACKINCREMENT)*sizeof(int)); if(!S.base)return1;//存儲(chǔ)分配失敗 S.top=S.base+S.stacksize; S.stacksize+=STACKINCREMENT; } *S.top++=e; return0;}intPop(SqStack&S,int&e){//若棧不空，則刪除S的棧頂元素，用e返回其值，并返回0，否則返回1 if(S.top==S.base)return1; e=*--S.top; return0;}intStackEmpty(SqStackS){//若棧空，則返回1，否則返回0 if(S.top==S.base) return1; return0;}intDestroyStack(SqStack&S){//銷(xiāo)毀棧S，棧S不再存在 free(S.base); S.top=NULL;//防止程序后面不小心使用了它 S.base=S.top; return0;}SqStackS;//定義棧SD2M(inta,intb)//十進(jìn)制轉(zhuǎn)換成其他進(jìn)制的函數(shù)D2M(){ while(a) { r=a%b; if(r>9) 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); else printf("%d",e); } return0;}M2D()//其他進(jìn)制轉(zhuǎn)換為十進(jìn)制的函數(shù)M2D(){charc[1000]; printf("請(qǐng)輸入需要轉(zhuǎn)換的數(shù)的位數(shù):"); scanf("%d",&n); printf("請(qǐng)輸入需要轉(zhuǎn)換的數(shù)的每位并用空格隔開(kāi):"); for(i=0;i<n;i++) { scanf("%x",&c[i]); Push(S,c[i]); }i=0; while(!StackEmpty(S)) { Pop(S,e); y+=(int)pow(m,i)*e; i++; } }voidmain(){ 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)制的相互轉(zhuǎn)換 { M2D(); printf("給定要轉(zhuǎn)換成的進(jìn)制M:"); scanf("%d",&s); D2M(y,s); } printf("\n"); DestroyStack(S);//銷(xiāo)毀棧S，棧S不再存在 }四．調(diào)試測(cè)試1.十進(jìn)制數(shù)365轉(zhuǎn)換二進(jìn)制數(shù)測(cè)試結(jié)果如下：（圖1）圖12.十六進(jìn)制數(shù)1A2B3C轉(zhuǎn)換十進(jìn)制數(shù)測(cè)試結(jié)果如下：（圖2）圖23.二進(jìn)制數(shù)11001100轉(zhuǎn)換八進(jìn)制數(shù)測(cè)試結(jié)果如下：（圖3）圖34.八進(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ì)過(guò)程中遇見(jiàn)的