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

專業(yè).專注課程設(shè)計報告設(shè)計題目：進(jìn)制轉(zhuǎn)換問題學(xué)生姓名：專業(yè)：信息安全班級：信息安全10-02學(xué)號：指導(dǎo)教師：完成日期：2011年12月學(xué)習(xí)參考專業(yè).專注課程設(shè)計報告的內(nèi)容及要求一、問題描述：任意給定一個M進(jìn)制的數(shù)x,請實現(xiàn)如下要求：1、求出此數(shù)x的10進(jìn)制值（用MD表示）2、實現(xiàn)對x向任意的一個非M進(jìn)制的數(shù)的轉(zhuǎn)換3、至少用兩種或兩種以上的方法實現(xiàn)上述要求（用棧解決，用數(shù)組解決，其它方法解決）軟件環(huán)境：Vc6.0編程軟件二、實驗環(huán)境運行平臺：Win32硬件：普通個人pc機(jī)軟件環(huán)境：VC++6.0編程軟件三、解決辦法：1、用數(shù)組實現(xiàn)該問題：ten_else（）函數(shù)是實現(xiàn)十進(jìn)制轉(zhuǎn)換為其它進(jìn)制的函數(shù)，先設(shè)置一個while循環(huán)，當(dāng)十進(jìn)制數(shù)g等于零時停止，再將輸入的十進(jìn)制數(shù)乂取首先對需要轉(zhuǎn)換的進(jìn)制M取余，然后再對其取整，并將所得的余數(shù)依次存入一個數(shù)組中，然后逆向取出數(shù)組中的元素，即得到轉(zhuǎn)換后的結(jié)果。將其他進(jìn)制M轉(zhuǎn)換為十進(jìn)制，并將其轉(zhuǎn)換為非M進(jìn)制數(shù)是在主函數(shù)中實現(xiàn)的。M進(jìn)制轉(zhuǎn)十進(jìn)制則是從該M進(jìn)制數(shù)的最后一位開始算，依次列為第0、1、2…n位并分學(xué)習(xí)參考專業(yè).專注別乘以M的0、1、2…n次方，將得到的次方相加便得到對應(yīng)的十進(jìn)制數(shù)，再調(diào)用ten_else()函數(shù)將其轉(zhuǎn)換為非M進(jìn)制的數(shù)。實際上十進(jìn)制起到了一個橋梁作用。2、用棧實現(xiàn)該問題：與數(shù)組方法核心思想相同，stack定義棧，初始化一個空棧，然后判斷是否為空，接著是去棧頂元素(用z表示棧頂元素)，數(shù)據(jù)入棧，出棧的操作。棧具有后進(jìn)先出的性質(zhì)，故其用s.pop()取數(shù)較數(shù)組的逆向取數(shù)較為方便，體現(xiàn)了棧的優(yōu)越性。四、設(shè)計和編碼的回顧討論和分析(1)函數(shù)ten_else()的作用體現(xiàn)在將任意10進(jìn)制數(shù)轉(zhuǎn)換為非10進(jìn)制數(shù)，程序能實現(xiàn)1~16進(jìn)制的相互轉(zhuǎn)換。在10進(jìn)制以上的數(shù)需要用字母表示，由此設(shè)計了switch函數(shù)，當(dāng)出現(xiàn)余數(shù)大與10的情況可以調(diào)用相應(yīng)的字母?？紤]到最終結(jié)果是所求余數(shù)的倒序，添加新的整型變量j,通過一個for循環(huán)實現(xiàn)倒序。(2)編程初期設(shè)計了else_ten函數(shù)，后幾經(jīng)修改將其融入main函數(shù)中較為直觀。(3)當(dāng)輸入10進(jìn)制以下的數(shù)向10進(jìn)制轉(zhuǎn)換時候較為簡單，程序中設(shè)計char型數(shù)組s[maxnum]來統(tǒng)計所輸入數(shù)據(jù)的位數(shù)，不需要用戶輸入。在求10進(jìn)制的時候通過for循環(huán)求一個累和即可。(4)當(dāng)輸入10進(jìn)制以上的數(shù)設(shè)計字母較為復(fù)雜，通過對ASCH表的理解設(shè)計程序。(5)在用棧法實現(xiàn)非10進(jìn)制向10進(jìn)制轉(zhuǎn)換的時候遇到了些麻煩，當(dāng)輸入8A的時候程序?qū)?當(dāng)成字符類型，將其編譯為數(shù)字56,導(dǎo)致最終轉(zhuǎn)換結(jié)果出現(xiàn)錯誤。于是通過查閱ASCH表對程序做出了修正，設(shè)計了條件語句if(z<=57)z-=48;if(z>=65){z-=65;z+=10;}五、程序框圖學(xué)習(xí)參考

專業(yè).專注六、經(jīng)驗和^會(1)我們在寫程序的時候要多角度考慮問題，比如題目中要求棧法與數(shù)組方法同時去實現(xiàn)進(jìn)制轉(zhuǎn)換問題。在編譯過程中我們可以將特殊的問題逐漸的化為一般問題，比如10進(jìn)制轉(zhuǎn)換到16進(jìn)制是，我舉的例子是200轉(zhuǎn)換為C8。(2)通過此次課程設(shè)計的考驗，讓我們回顧了算法與數(shù)據(jù)結(jié)構(gòu)這門課的主要內(nèi)容。掌握了如何分別用數(shù)組和棧來實現(xiàn)數(shù)據(jù)存儲與轉(zhuǎn)換，加深了對棧的掌握和操作，以及棧先進(jìn)后出的特點。(3)在程序的調(diào)試初期，我們遇到了許多問題，暴露了對編譯軟件不熟悉的弊端，如設(shè)置斷點和單步調(diào)試，讓我們意識到要想學(xué)好編程，就得多上機(jī)調(diào)試。一個星期時間自己用vc++實現(xiàn)了進(jìn)制轉(zhuǎn)換問題，收獲很大同時在編寫代碼過程中也出現(xiàn)了很多的問題，最大的學(xué)習(xí)參考專業(yè).專注問題就是對程序設(shè)計框架結(jié)構(gòu)的不了解，在實現(xiàn)代碼與功能的連接時經(jīng)常會出現(xiàn)各種不同的錯誤，在實現(xiàn)一些功能時系統(tǒng)常常會報錯，許多錯誤不知從哪修改。課程設(shè)計中，回顧了很多以前的東西，收獲很大。（4）每一次的課程設(shè)計，都是讓我們對原有的知識從了解表面到深入本質(zhì)，從個體學(xué)習(xí)到整體把握的跳躍，對新知識的汲取，更是把課本的知識應(yīng)用到實際中，讓我們了解了我們的學(xué)習(xí)有什么用，能夠解決什么樣的問題，增加了自信和學(xué)習(xí)的動力?？傊覀兪斋@匪淺首先由衷感謝老師提供這樣一個鍛煉自己的機(jī)會，感受到學(xué)來的知識不只是用來完成試卷的。一向慣于獨立思考的自己學(xué)會了積極的同同學(xué)、朋友交流，取長補(bǔ)短，共同進(jìn)步。課程設(shè)計使自己發(fā)現(xiàn)考試并不是最重要，最重要的是能運用所學(xué)的知識。在整個課程設(shè)計的學(xué)習(xí)過程中，不再是用學(xué)到的知識解題，而是在實際運用時遇到什么學(xué)什么，重在把知識應(yīng)用于實際。五、附錄代碼框架〃實現(xiàn)1~16進(jìn)制之間的相互轉(zhuǎn)化（數(shù)組方法）〃實現(xiàn)1~16進(jìn)制之間的相互轉(zhuǎn)化（數(shù)組方法）#include<iostream.h>#include<math.h>//#include<stdio.h>#defineN100#definemax_num10inty,n,s;intm,r,x;學(xué)習(xí)參考專業(yè).專注voidten_else(intg,inth) 〃十進(jìn)制數(shù)轉(zhuǎn)換為其他進(jìn)制數(shù)(intc[N],mod;inti=0,j;while(g!=0)(mod=g%h;g=g/h;c[i]=mod;i++;)for(j=i-1;j>=0;j--)switch(c[j])(cout<<"A"; break;cout<<"B"; break;cout<<"C"; break;cout<<"D"; break;cout<<"E"; break;cout<<"F"; break;學(xué)習(xí)參考專業(yè).專注default:cout<<c[j];))/*voidten_else(intg,inth) 〃十進(jìn)制數(shù)轉(zhuǎn)換為其他進(jìn)制數(shù)(intc[N],mod;inti=0,j;while(g!=0)(mod=g%h;g=g/h;c[i]=mod;i++;)for(j=i-1;j>=0;j--)(if(c[j]<=9)cout<<c[j];else學(xué)習(xí)參考專業(yè).專注printf("%c",('A'+(c[j]-10)));〃cout<<('A'+(c[j]-9));))*/voidmain()(cout<<"請輸入任意進(jìn)制M:";cin>>m;if(m<10) //2~9進(jìn)制轉(zhuǎn)換成10進(jìn)制(chars[max_num];intk,z=0,j=0;//z存儲十進(jìn)制數(shù)，j表示輸入m進(jìn)制數(shù)的位數(shù)。for(inti=0;i<max_num;i++)s[i]='u';cout<<"請輸入一個"<<m<<"進(jìn)制數(shù)"；cin>>s;for(i=1;i<max_num;i++)if(s[i]!='u')j++;k刁;//保存輸入位數(shù)for(i=0;i<j;i++)學(xué)習(xí)參考專業(yè).專注z=z+(s[i]-'0')*(pow(m,--k));cout<<"轉(zhuǎn)換后的10進(jìn)制數(shù)MD為:"<<z<<endl;cout<<"請輸入需要轉(zhuǎn)換成的進(jìn)制(非M):";cin>>r;cout<<"輸出轉(zhuǎn)換成"<<r<<"進(jìn)制的結(jié)果:"；ten_else(z,r);cout<<endl;)elseif(m<=16&&m>=11) //11~16進(jìn)制轉(zhuǎn)換成10進(jìn)制(chars[max_num];intk,z=0,j=0;//z存儲十進(jìn)制數(shù)，j表示輸入16進(jìn)制數(shù)的位數(shù)。for(inti=0;i<max_num;i++)s[i]='u';cout<<"請輸入一個"<<m<<"進(jìn)制數(shù)"；cin>>s;for(i=1;i<max_num;i++)if(s[i]!='u')j++;k刁;//保存輸入位數(shù)for(i=0;i<j;i++)(學(xué)習(xí)參考專業(yè).專注if(s[i]>='A'&&s[i]<='F')z=z+(s[i]-'A'+10)*(pow(m,--k));if(s[i]>='a'&&s[i]<='f')z=z+(s[i]-'a'+10)*(pow(m,--k));if(s[i]>='0'&&s[i]<='9')z=z+(s[i]-'0')*(pow(m,--k));)cout<<"轉(zhuǎn)換后的10進(jìn)制數(shù)為:"<<z<<endl;cout<<"請輸入需要轉(zhuǎn)換成的進(jìn)制(非M):";cin>>r;cout<<"輸出轉(zhuǎn)換成"<<r<<"進(jìn)制的結(jié)果:"；ten_else(z,r);cout<<endl;)elseif(m==10) 〃十進(jìn)制轉(zhuǎn)換成其它進(jìn)制(intx;cout<<"請輸入一個10進(jìn)制數(shù)"；cin>>x;cout<<"請輸入需要轉(zhuǎn)換成的進(jìn)制(非M):";cin>>r;學(xué)習(xí)參考專業(yè).專注if(r<=10)(cout<<"輸出轉(zhuǎn)換成"<<r<<"進(jìn)制的結(jié)果:";ten_else(x,r);cout<<endl;)else(cout<<"輸出轉(zhuǎn)換成"<<r<<"進(jìn)制的結(jié)果:";ten_else(x,r);cout<<endl;)))〃實現(xiàn)1~16進(jìn)制之間的相互轉(zhuǎn)化(堆棧方法)#include<iostream.h>#include<math.h>enumerror_code{success,overflow,underflow};constmaxlen=100;inta,n,h;學(xué)習(xí)參考專業(yè).專注classstack(public:stack();boolempty()const;boolfull()const;error_codeget_top(int&x)const;error_codepush(intx);error_codepop();intseesize(){returncount;}private:intcount;intdata[maxlen];};〃初始化鏈棧stack::stack(){count=0;}學(xué)習(xí)參考專業(yè).專注boolstack::empty()const 〃判斷棧是否為空(if(count==0)returntrue;returnfalse;)error_codestack::get_top(int&x)const 〃取棧頂元素(if(empty())returnunderflow;else(x=data[count-1];returnsuccess;))error_codestack::push(intx) 〃入棧(if(full())returnunderflow;data[count]=x;count++;returnsuccess;)學(xué)習(xí)參考專業(yè).專注error_codestack::pop() 〃出棧(if(empty())returnunderflow;count--;returnsuccess;)boolstack::full()const{if(count==maxlen)returntrue;returnfalse;)voidten_else(intg,inth) 〃十進(jìn)制數(shù)g轉(zhuǎn)換為其他進(jìn)制(h進(jìn)制)數(shù){inta,x;intmod;stacks;mod=g%h;if(mod>9){a=mod+55;if(a>=65)學(xué)習(xí)參考專業(yè).專注(switch(a-55)(cout<<"A";break;cout<<"B";break;cout<<"C";break;cout<<"D";break;cout<<"E";break;cout<<"F";break;default:學(xué)習(xí)參考專業(yè).專注break;))else(s.push(a);))else(s.push(mod);)g=g/h;if(g>0)ten_else(g,h);while(!s.empty())(s.get_top(x);s.pop();cout<<x;)學(xué)習(xí)參考專業(yè).專注)intmain()(intm,a,z,sum;inti=1;intj=0;sum=0;stacks;cout<<"請輸入任意進(jìn)制M(1~16):";cin>>m;cout<<"請輸入"<<m<<"進(jìn)制的數(shù)"；if(m==10)(intx;cin>>x;cout<<"10進(jìn)制數(shù)MD即為:"<<x<<endl;cout<<"輸入最終轉(zhuǎn)化的進(jìn)制(非M):";cin>>h;ten_else(x,h);cout<<endl;學(xué)習(xí)參考專業(yè).專注)elseif(m<10)(intx;cin>>x;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ù)為:“；cout<<sum<<endl;cout<<"輸入最終轉(zhuǎn)化的進(jìn)制(非M):";cin>>h;ten_else(sum,h);學(xué)習(xí)參考專業(yè).專注cout<<endl;)el