數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告

1、課程設(shè)計(jì)報(bào)告設(shè)計(jì)題目：進(jìn)制轉(zhuǎn)換問(wèn)題學(xué)生姓名：專 業(yè)：信息安全班 級(jí)：信息安全 10-02學(xué) 號(hào)：指導(dǎo)教師：完成日期： 2011 年 12 月課程設(shè)計(jì)報(bào)告的內(nèi)容及要求一、問(wèn)題描述 ：任意給定一個(gè) M進(jìn)制的數(shù)x，請(qǐng)實(shí)現(xiàn)如下要求：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ù)組解決，其它方法解決) 軟件環(huán)境： Vc6.0 編程軟件二、實(shí)驗(yàn)環(huán)境運(yùn)行平臺(tái)： Win32 硬件：普通個(gè)人 pc 機(jī) 軟件環(huán)境： VC+6.0 編程軟件三、解決辦法 ：1、用數(shù)組實(shí)現(xiàn)該問(wèn)題：ten_else() 函數(shù)是實(shí)現(xiàn)十進(jìn)制轉(zhuǎn)換為其它

2、進(jìn)制的函數(shù)， 先設(shè)置一個(gè) while 循環(huán)， 當(dāng)十進(jìn) 制數(shù)g等于零時(shí)停止，再將輸入的十進(jìn)制數(shù)x取首先對(duì)需要轉(zhuǎn)換的進(jìn)制M取余，然后再對(duì)其取整， 并將所得的余數(shù)依次存入一個(gè)數(shù)組中， 然后逆向取出數(shù)組中的元素， 即得到轉(zhuǎn)換后的 結(jié)果。將其他進(jìn)制 M轉(zhuǎn)換為十進(jìn)制，并將其轉(zhuǎn)換為非M進(jìn)制數(shù)是在主函數(shù)中實(shí)現(xiàn)的。M進(jìn)制轉(zhuǎn)十進(jìn)制則是從該 M進(jìn)制數(shù)的最后一位開(kāi)始算，依次列為第0、1、2n位并分別乘以M的0、1、2n次方，將得到的次方相加便得到對(duì)應(yīng)的十進(jìn)制數(shù)，再調(diào)用ten_else ()函數(shù)將其轉(zhuǎn)換為非 M進(jìn)制的數(shù)。實(shí)際上十進(jìn)制起到了一個(gè)橋梁作用。2、用棧實(shí)現(xiàn)該問(wèn)題：與數(shù)組方法核心思想相同， stack 定義棧，初

3、始化一個(gè)空棧，然后判斷是否為空，接著 是去棧頂元素(用 z表示棧頂元素)，數(shù)據(jù)入棧，出棧的操作。棧具有后進(jìn)先出的性質(zhì)，故 其用 s.pop() 取數(shù)較數(shù)組的逆向取數(shù)較為方便，體現(xiàn)了棧的優(yōu)越性。四、設(shè)計(jì)和編碼的回顧討論和分析(1) 函數(shù) ten_else() 的作用體現(xiàn)在將任意 10 進(jìn)制數(shù)轉(zhuǎn)換為非 10 進(jìn)制數(shù)，程序能實(shí)現(xiàn) 116 進(jìn)制的相互轉(zhuǎn)換。在 10 進(jìn)制以上的數(shù)需要用字母表示，由此設(shè)計(jì)了 switch 函數(shù)，當(dāng)出現(xiàn)余數(shù)大與10的情況可以調(diào)用相應(yīng)的字母。考慮到最終結(jié)果是所求余數(shù)的倒序，添加新的整型變量j，通過(guò)一個(gè)for循環(huán)實(shí)現(xiàn)倒序。(2) 編程初期設(shè)計(jì)了 else_ten函數(shù)，后幾經(jīng)修改

4、將其融入main函數(shù)中較為直觀。(3) 當(dāng)輸入10進(jìn)制以下的數(shù)向10進(jìn)制轉(zhuǎn)換時(shí)候較為簡(jiǎn)單，程序中設(shè)計(jì)char型數(shù)組smaxnum 來(lái)統(tǒng)計(jì)所輸入數(shù)據(jù)的位數(shù)，不需要用戶輸入。在求10進(jìn)制的時(shí)候通過(guò)for循環(huán)求一個(gè)累和即 可。(4) 當(dāng)輸入10進(jìn)制以上的數(shù)設(shè)計(jì)字母較為復(fù)雜，通過(guò)對(duì)ASCH表的理解設(shè)計(jì)程序。(5) 在用棧法實(shí)現(xiàn)非10進(jìn)制向10進(jìn)制轉(zhuǎn)換的時(shí)候遇到了些麻煩， 當(dāng)輸入8A的時(shí)候程序?qū)? 當(dāng)成字符類(lèi)型，將其編譯為數(shù)字 56,導(dǎo)致最終轉(zhuǎn)換結(jié)果出現(xiàn)錯(cuò)誤。于是通過(guò)查閱ASCH表對(duì)程序做出了修正，設(shè)計(jì)了條件語(yǔ)句if(z=65)z-=65;z+=10;五、程序框圖六、經(jīng)驗(yàn)和體會(huì)(1) 我們?cè)趯?xiě)程序的時(shí)候

5、要多角度考慮問(wèn)題，比如題目中要求棧法與數(shù)組方法同時(shí)去實(shí)現(xiàn)進(jìn)制轉(zhuǎn)換問(wèn)題。在編譯過(guò)程中我們可以將特殊的問(wèn)題逐漸的化為一般問(wèn)題，比如10進(jìn)制轉(zhuǎn)換到16進(jìn)制是，我舉的例子是 200轉(zhuǎn)換為C&(2) 通過(guò)此次課程設(shè)計(jì)的考驗(yàn)，讓我們回顧了算法與數(shù)據(jù)結(jié)構(gòu)這門(mén)課的主要內(nèi)容。掌握了如 何分別用數(shù)組和棧來(lái)實(shí)現(xiàn)數(shù)據(jù)存儲(chǔ)與轉(zhuǎn)換，加深了對(duì)棧的掌握和操作，以及棧先進(jìn)后出的特 點(diǎn)。(3) 在程序的調(diào)試初期，我們遇到了許多問(wèn)題，暴露了對(duì)編譯軟件不熟悉的弊端，如設(shè)置斷點(diǎn)和單步調(diào)試，讓我們意識(shí)到要想學(xué)好編程，就得多上機(jī)調(diào)試。一個(gè)星期時(shí)間自己用VC+實(shí)現(xiàn)了進(jìn)制轉(zhuǎn)換問(wèn)題，收獲很大同時(shí)在編寫(xiě)代碼過(guò)程中也出現(xiàn)了很多的問(wèn)題，最大的問(wèn)題就是

6、 對(duì)程序設(shè)計(jì)框架結(jié)構(gòu)的不了解，在實(shí)現(xiàn)代碼與功能的連接時(shí)經(jīng)常會(huì)出現(xiàn)各種不同的錯(cuò)誤，在 實(shí)現(xiàn)一些功能時(shí)系統(tǒng)常常會(huì)報(bào)錯(cuò)，許多錯(cuò)誤不知從哪修改。課程設(shè)計(jì)中，回顧了很多以前的 東西，收獲很大。(4) 每一次的課程設(shè)計(jì)，都是讓我們對(duì)原有的知識(shí)從了解表面到深入本質(zhì)，從個(gè)體學(xué)習(xí)到整 體把握的跳躍，對(duì)新知識(shí)的汲取，更是把課本的知識(shí)應(yīng)用到實(shí)際中，讓我們了解了我們的學(xué) 習(xí)有什么用，能夠解決什么樣的問(wèn)題，增加了自信和學(xué)習(xí)的動(dòng)力?？傊覀兪斋@匪淺首先由衷感謝老師提供這樣一個(gè)鍛煉自己的機(jī)會(huì)，感受到學(xué)來(lái)的知 識(shí)不只是用來(lái)完成試卷的。一向慣于獨(dú)立思考的自己學(xué)會(huì)了積極的同同學(xué)、朋友交流，取長(zhǎng) 補(bǔ)短，共同進(jìn)步。課程設(shè)計(jì)使自己發(fā)

7、現(xiàn)考試并不是最重要，最重要的是能運(yùn)用所學(xué)的知識(shí)。 在整個(gè)課程設(shè)計(jì)的學(xué)習(xí)過(guò)程中，不再是用學(xué)到的知識(shí)解題，而是在實(shí)際運(yùn)用時(shí)遇到什么學(xué)什 么，重在把知識(shí)應(yīng)用于實(shí)際。五、附錄代碼框架/ 實(shí)現(xiàn) 116 進(jìn)制之間的相互轉(zhuǎn)化(數(shù)組方法)/ 實(shí)現(xiàn) 116 進(jìn)制之間的相互轉(zhuǎn)化(數(shù)組方法)#include#include/#include#define N 100#define max_num 10int y,n,s;int m,r,x;void ten_else(int g,int h) /十進(jìn)制數(shù)轉(zhuǎn)換為其他進(jìn)制數(shù)int cN,mod;int i=0,j;while(g!=0)mod = g % h;g = g

8、/h;ci = mod;i+;for(j=i-1;j=0;j-)switch(cj)case 10: coutA; break;case 11: coutB; break;case 12: coutC; break;case 13: coutD; break;case 14: coutE; break;case 15: coutF; break;default: cout=0;j-)if(cj = 9) coutcj;elseprintf(%c,(A+(cj-10); /cout(A+(cj-9); */void main()coutm;if(m10) /29進(jìn)制轉(zhuǎn)換成 10 進(jìn)制存儲(chǔ)十進(jìn)制數(shù)

9、，j表示輸入m進(jìn)制數(shù)的位數(shù)。char smax_num; int k,z=0,j=0;/z for(int i=0;imax_num;i+)si=u;cout請(qǐng)輸入一個(gè)ms;for(i=1;imax_num;i+) if(si!=u) j+;k=j;/ 保存輸入位數(shù)for(i=0;ij;i+) z=z+(si-0)*(pow(m,-k);cout轉(zhuǎn)換后的10進(jìn)制數(shù)MD為:zendl; coutr;cout 輸出轉(zhuǎn)換成 r 進(jìn)制的結(jié)果 :;ten_else(z,r);coutendl;else if(m=11)/1116進(jìn)制轉(zhuǎn)換成 10進(jìn)制char smax_num;int k,z=0,j=0;

10、/z 存儲(chǔ)十進(jìn)制數(shù)， j 表示輸入 16 進(jìn)制數(shù)的位數(shù)。 for(int i=0;imax_num;i+)si=u;cout請(qǐng)輸入一個(gè)ms; for(i=1;imax_num;i+) if(si!=u) j+;k=j;/ 保存輸入位數(shù) for(i=0;i=A&si=a&si=0&si=9) z=z+(si-0)*(pow(m,-k);cout 轉(zhuǎn)換后的 10 進(jìn)制數(shù)為 ：zendl;coutr;cout 輸出轉(zhuǎn)換成 r 進(jìn)制的結(jié)果 ：;ten_else(z,r);coutendl;else if(m=10)/十進(jìn)制轉(zhuǎn)換成其它進(jìn)制int x;coutx;coutr;if(r=10)cout 輸出

11、轉(zhuǎn)換成 r 進(jìn)制的結(jié)果 :;ten_else(x,r);coutendl;elsecout 輸出轉(zhuǎn)換成 r 進(jìn)制的結(jié)果 :;ten_else(x,r);coutendl;/ 實(shí)現(xiàn) 116 進(jìn)制之間的相互轉(zhuǎn)化(堆棧方法)#include #include enum error_codesuccess,overflow,underflow;const maxlen=100;int a,n,h;class stackpublic:stack();bool empty()const;bool full()const;error_code get_top(int &x)const;error_code

12、push(int x);error_code pop();int seesize()return count;private:int count;int datamaxlen;/ 初始化鏈棧stack:stack()count = 0;bool stack:empty()const /if(count = 0) return true;return false;error_code stack:get_top(int &x)const if ( empty() ) return underflow; elsex = datacount - 1; return success;error_cod

13、e stack:push(int x) /if( full() ) return underflow; datacount = x;count +;return success;error_code stack:pop() /if ( empty() ) return underflow; count -;return success;bool stack:full()constif( count = maxlen ) return true; return false;void ten_else(int g,int h) /int a,x;判斷棧是否為空/ 取棧頂元素入棧出棧十進(jìn)制數(shù) g 轉(zhuǎn)

14、換為其他進(jìn)制 （h 進(jìn)制 ）數(shù)int mod; stack s; mod = g % h; if(mod9) a=mod+55;if(a=65) switch(a - 55) case 10: coutA; break; case 11: coutB; break; case 12: coutC; break; case 13: coutD; break;case 14: coutE; break;case 15: cout0) ten_else(g,h);while(!s.empty()s.get_top(x); s.pop(); coutx;int main()int m,a,z,sum;int i = 1;int j = 0;sum=0;stack s;coutm;cout請(qǐng)輸入mx；cout10 進(jìn)制數(shù) MD即為:xendl;couth;ten_else(x,h);coutendl;else if(mx;while(x!=0)a = x % 10;x = x/10;s.push(a);while(!s.empty()s.get_top(z);sum = sum + z*pow(m,s.seesize()-1); s.pop();cout 轉(zhuǎn)換的 10 進(jìn)制數(shù)為