1、數制轉換數據結構課程設計（共16頁）-本頁僅作為文檔封面，使用時請直接刪除即可-內頁可以根據需求調整合適字體及大小-數據結構課程設計報告書題目：數制轉換系別：計算機科學與應用系學號：學生姓名：指導教師：完成日期：20136117數制轉換1 .需求分析任意給定一個M進制的數x,實現如下要求1）求出此數x的10進制值（用MD表示）2）實現對x向任意的一個非M進制的數的轉換。3）至少用兩種或兩種以上的方法實現上述要求（用棧解決，用數組解決，其它方法解決）。2 .概要設計程序流程可以用以下流程圖來刻畫：A用數組實現陰棧實現3 .詳細設計A.用數組實現該問題D2M()函數和M2D()函數是實現該問題的主

2、要函數。D2M()函數是實現十進制轉換為其他進制的函數，它是將輸入的十進制數x首先對需要轉換的進制M取余，然后在對其取整，接著通過遞歸調用D2M()函數一次將得到的整數部分一次先取余后取整，并將所得的余數依次存入下一數組，然后逆向去除數組中的元素，即得到轉換后的結果。而M2D()函數是實現其他進制M轉換為十進制，并將其轉換為非M進制。M進制轉十進制則是從該M進制數的最后一位開始運算，依次列為第0、1、2、.N位并分別乘以M的0、1、2、.小次方，將得到的次方相加便得到對應的十進制數，再調用D2M()函數將其轉換為非M進制的數。B用棧實現棧具有后進先出的性質，具體實現方法和數組的方法有很大聯系，

3、不再過多解釋。4 .調試分析(1) 構造棧的方法通過查閱書籍知道了。(2) 數組的遞歸調用查閱相關書籍了解了。(3) 為了讓界面表達更清晰，多次調試完善了界面。5 .測試結果下面是我的測試函數及運行結果：A數組測試結果B棧實現測試結果1選管一宜宜慘m霜LrzFE-iaurzdrzFEkFks-M選為力軍3的強冊吸器選請要講進邊全土工2J?SS遙出聾怏青主裔修種任意鋌維續百r#請N%'清一擇丁選神八-USR全出Tm售¥音旺他堀心選果果<梟梟富如nC>=H>=2J請按任意遢維續.一回口新建文件夾Pfbugu后<e'八擇8的球預三K¥12里

4、J+fi-JTX.南請"4,IH-Y要講aa全出汴二一想退皆一直宜行霜-送<異泉果#-士耳口口口口口-F-TA-K-.攵0.3i2擇H色書市-#?需六擇十選JXII:耳舒請整進全出tn售¥舌乃體霜心Ek二3p5tulh-s.身耳身n<>-0>-23iiejoiiiiii詰椅任意鋌維續6 .總結通過數據結構課程設計，我了解到數據結構是計算機科學中一門綜合性的專業基礎課。這次的課程設計使我對數組及棧有了初步的認識，雖然課程設計的不完善，但是在設計過程中我受益匪淺，通過查資料、網上搜索例子，讓我學到了很多以前不知道的東西，提高我的分析和解決問題的能力，進一

5、部掌握了應用系統設計的方法和不步驟，也讓我意識到自己所掌握的實在是太少了，只靠課本知識是不夠的，應該多多上機調試，這樣才能提高自己。7 .附源程序A.數組實現#include<>#include<>#defineN1000inti,j,y,n,s;intm,r,reminder;intx;2M2M2M2M2Mase=(SElement*)malloc(STACK_INIT_SIZE*sizeof(SElement);if(!(*S).base)exit(OVERFLOW);S->top=S->base;S->stacksize=STACK_INIT_S

6、IZE;returnOK;intDestroyStack(SqStack*S)free(S->base);S->base=NULL;S->top=NULL;S->stacksize=0;returnOK;intClearStack(SqStack*S)S->top=S->base;returnOK;intStackEmpty(SqStackS)ase,(*S).stacksize+STACKINCREMENT*sizeof(SElement);if(!S->base)exit(OVERFLOW);S->top=S->base+S->s

7、tacksize;S->stacksize+=STACKINCREMENT;*(S->top)=e;S->top+;returnOK;intPop(SqStack*S,int*e)/*若棧不空，則刪除S的棧頂元素，用e返回其值并返回OK;否則返回ERROR*/if(*S).top=(*S).base)returnERROR;*e=*-(*S).top;returnOK;intStackTraverse(SqStackS,int(*visit)(int)/while>)visit(*+);printf("n");returnOK;voidconvers

8、ion8(SqStacks)unsignedn;inte;InitStack(&s);/初始化棧printf("n(>=0)=");scanf("%u",&n);while(n)/當n不為0Push(&s,n%8);n=n/8;while(!StackEmpty(s)/當棧不為空Pop(&s,&e);printf("%d",e);printf("n");voidconversion2(SqStacks)unsignedn;inte;InitStack(&s);/

9、初始化棧printf("n(>=0)=");scanf("%u",&n);while(n)/當n不為0Push(&s,n%2);n=n/2;while(!StackEmpty(s)/當棧不為空Pop(&s,&e);printf("%d",e);printf("n");voidconversion16(SqStacks)unsignedn;chard;inte;InitStack(&s);/初始化棧printf("n(>=0)=");scanf(

10、"%u",&n);while(n)/當n不為0Push(&s,n%2);n=n/2;while(!StackEmpty(s)/當棧不為空Pop(&s,&e);switch(e)case0:e=0;printf("%d",e);break;case1:e=1;printf("%d",e);break;case2:e=2;printf("%d",e);break;case3:e=3;printf("%d",e);break;case4:e=4;printf("

11、;%d",e);break;case5:e=5;printf("%d",e);break;case6:e=6;printf("%d",e);break;case7:e=7;printf("%d",e);break;case8:e=8;printf("%d",e);break;case9:e=9;printf("%d",e);break;case10:d='a'printf("%c",d);break;case11:d='b'print

12、f("%c",d);break;case12:d='c'printf("%c",d);break;case13:d='d'printf("%c",d);break;case14:d='e'printf("%c",d);break;case15:d='f'printf("%c",d);break;printf("%d",e);printf("n");/選擇intchoose()intd;prin

13、tf("請選擇你要進行的進制的轉換：n");printf("如果是十進制轉換為八進制請選擇1n");printf("如果是十進制轉換為二進制請選擇2n");printf("如果是十進制轉換為十六進制請選擇3n");printf("如果您想全部轉換請選擇9n");printf("如果想退出請選擇0n");printf("n");scanf("%d",&d);returnd;voidmain()intf=0;SqStacks;while(!f)switch(choose()case1:conversion8(s);break;case2:conversio