十進(jìn)制轉(zhuǎn)化二進(jìn)制實(shí)驗(yàn)報(bào)告.doc

實(shí) 驗(yàn) 報(bào) 告 課程名稱：算法與數(shù)據(jù)結(jié)構(gòu)題 目 ：十進(jìn)制轉(zhuǎn)換為二進(jìn)制班 級 ：電信1305學(xué) 號 ：1402130526姓 名 ：云昊完成時(shí)間：2014年11月28日1、實(shí)驗(yàn)?zāi)康暮鸵蟊敬握n程設(shè)計(jì)的題目是數(shù)制轉(zhuǎn)換程序，設(shè)計(jì)此題目主要目的在于加深對C語言課程理論與數(shù)據(jù)結(jié)構(gòu)課程理論實(shí)踐方面的理解。通過編寫一定規(guī)模和難度的程序，進(jìn)行一次全面的C語言編程訓(xùn)練，掌握數(shù)據(jù)結(jié)構(gòu)的思想，提高分析問題和解決問題的能力，并提高調(diào)試程序的能力，更深一步的掌握理論應(yīng)用于實(shí)踐。本次課程設(shè)計(jì)的主要任務(wù)是完成對數(shù)制轉(zhuǎn)換進(jìn)行編程,要求用棧實(shí)現(xiàn)十進(jìn)制到二進(jìn)制的轉(zhuǎn)換,了解十進(jìn)制轉(zhuǎn)換為二進(jìn)制的原理，熟練對棧的基本操作，用棧的基本操作實(shí)現(xiàn)程序的效率化。2、實(shí)驗(yàn)內(nèi)容本課程設(shè)計(jì)主要解決完成數(shù)制轉(zhuǎn)化問題。完成功能如下：1）任意給一個(gè)十進(jìn)制的數(shù)；2）完成十進(jìn)制到二進(jìn)制的數(shù)制轉(zhuǎn)換；3）本課程設(shè)計(jì)使用數(shù)組解決，用棧實(shí)現(xiàn)。3、算法基本思想數(shù)制轉(zhuǎn)換的基本原理是：將一個(gè)十進(jìn)制的數(shù)，轉(zhuǎn)換為二進(jìn)制的數(shù)，此過程可以采用求余法進(jìn)行，用這個(gè)十進(jìn)制數(shù)作為被除數(shù)，用指定的數(shù)基作除數(shù)，連續(xù)求余，得出的余數(shù)依由個(gè)位到十位等的順序組成新數(shù)，即得指定數(shù)制的數(shù)。本次課程設(shè)計(jì)主要用了數(shù)組和棧兩種的方法來實(shí)現(xiàn)的。堆棧的主要應(yīng)用就是可以實(shí)現(xiàn)：后進(jìn)先出(Last-In/First-Out)。轉(zhuǎn)十進(jìn)制的時(shí)候先得到是低位的數(shù)字，然后得到高位的數(shù)字，剛好使用堆?？梢园堰@個(gè)順序顛倒過來，每得到一個(gè)數(shù)字就把它壓棧，最后把所有的數(shù)字彈出，依次顯示出來。4、算法描述用棧實(shí)現(xiàn)十進(jìn)制到二進(jìn)制的轉(zhuǎn)換的程序?yàn)椋?include#include#define maxsize 100typedef struct char datamaxsize; int top;sqstack,*Stack;Stack initstack() Stack s; s=(Stack)malloc(sizeof(sqstack); s-top=-1; return s;int push(Stack s,char ch) if(s-top=maxsize) return 0; else s-data+s-top=ch; return 1; int pop(Stack s,char *ch) if(s-top=-1) return 0; else *ch=s-datas-top-; return 1; void Convert (int n, char str, unsigned p) Stack s; int i=0; s=initstack(); while(n) if(n%ptop!=-1) pop(s,&stri+); stri=0;void main() int n; char strmaxsize; unsigned p=2; printf(請輸入您需要轉(zhuǎn)換的十進(jìn)制數(shù)據(jù)nn); scanf(%d,&n); Convert(n,str,p); printf(轉(zhuǎn)換為二進(jìn)制后的數(shù)為：n); printf(%sn,str);5、測試數(shù)據(jù)與運(yùn)行結(jié)果輸入十進(jìn)制數(shù)據(jù)運(yùn)行后的截圖為：6、實(shí)驗(yàn)總結(jié)此次上機(jī)實(shí)驗(yàn)，我不僅對棧的存儲等操作有了一定的認(rèn)識，也對十進(jìn)制到二進(jìn)制的轉(zhuǎn)換有了深刻的理解，同時(shí)對編譯程序的算法思想有了新的認(rèn)識