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

1、資料內(nèi)容僅供您學(xué)習(xí)參考，如有不當(dāng)或者侵權(quán)，請(qǐng)聯(lián)系改正或者刪除。目錄1 前言.11.1設(shè)計(jì)背景和意義 .11.1.1 數(shù)據(jù)結(jié)構(gòu)簡介 .11.1.2選擇算法的原因 . . 11.2設(shè)計(jì)的原理和內(nèi)容 .22 正文.22.1設(shè)計(jì)的目的和意義 .22.2目標(biāo)和總體方案 .32.3設(shè)計(jì)方法和內(nèi)容 .32.3.1模塊劃分 . . 32.3.2主要程序模塊 . . 52.4程序的設(shè)計(jì)思想和內(nèi)容. 102.4.1用數(shù)組實(shí)現(xiàn)該問題. 102.4.2用棧實(shí)現(xiàn)該問題 . . 112.5設(shè)計(jì)創(chuàng)新和關(guān)鍵技術(shù). 112.6程序調(diào)試 .112.7程序流程圖 .122.8結(jié)論 .14參考文獻(xiàn) . . 14資料內(nèi)容僅供您學(xué)習(xí)參考

2、，如有不當(dāng)或者侵權(quán)，請(qǐng)聯(lián)系改正或者刪除。附錄151 前言1.1 設(shè)計(jì)背景和意義1.1.1數(shù)據(jù)結(jié)構(gòu)簡介數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)程序設(shè)計(jì)的重要理論設(shè)計(jì)基礎(chǔ),是一門綜合性的專業(yè)基礎(chǔ)科。 數(shù)據(jù)結(jié)構(gòu)是研究數(shù)據(jù)之間的相互關(guān)系,也即數(shù)據(jù)的組織形式的一門科學(xué)。它不但是計(jì)算機(jī)學(xué)科的核心課程,數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)存儲(chǔ)、組織數(shù)據(jù)的方式。一般情況下,精心選擇的數(shù)據(jù)結(jié)構(gòu)能夠帶來更高的運(yùn)行或者存儲(chǔ)效率的算法。在計(jì)算機(jī)科學(xué)中 , ”數(shù)據(jù)結(jié)構(gòu)” 不但是一般程序設(shè)計(jì)的基礎(chǔ) , 而且是設(shè)計(jì)和實(shí)現(xiàn)編譯程序、 操作系統(tǒng)、 數(shù)據(jù)庫系統(tǒng)及其它系統(tǒng)程序和大型應(yīng)用程序的重要基礎(chǔ)。1.1.2選擇算法的原因在許多類型的程序的設(shè)計(jì)中 , 數(shù)據(jù)結(jié)構(gòu)的選擇是一個(gè)

3、基本的設(shè)計(jì)考慮因素。 許多大型系統(tǒng)的構(gòu)造經(jīng)驗(yàn)表明 , 系統(tǒng)實(shí)現(xiàn)的困難程資料內(nèi)容僅供您學(xué)習(xí)參考，如有不當(dāng)或者侵權(quán)，請(qǐng)聯(lián)系改正或者刪除。度和系統(tǒng)構(gòu)造的質(zhì)量都嚴(yán)重的依賴于是否選擇了最優(yōu)的數(shù)據(jù)結(jié)構(gòu)。許多時(shí)候 ,確定了數(shù)據(jù)結(jié)構(gòu)后,算法就容易得到了。 有些時(shí)候事情也會(huì)反過來 ,我們根據(jù)特定算法來選擇數(shù)據(jù)結(jié)構(gòu)與之適應(yīng)。不論哪種情況 ,選擇合適的數(shù)據(jù)結(jié)構(gòu)都是非常重要的。1.2 設(shè)計(jì)的原理和內(nèi)容設(shè)計(jì)了一個(gè)10 進(jìn)制轉(zhuǎn)換其它進(jìn)制(36進(jìn)制以內(nèi)) 及逆轉(zhuǎn)換的軟件,該軟件具有簡單的將10 進(jìn)制數(shù)轉(zhuǎn)換成2、 8、 16進(jìn)制數(shù)以及較復(fù)雜的高進(jìn)制數(shù)的轉(zhuǎn)換和逆轉(zhuǎn)功能。本軟件采用C 語言編寫以VC+作為軟件開發(fā)環(huán)境,采用順序棧

4、存儲(chǔ)方式來存儲(chǔ)運(yùn)算中的數(shù)位, 借助棧后進(jìn)先出的特點(diǎn) , 易于結(jié)果輸出。 操作簡單 , 界面清晰 , 易于為用戶所接受。2 正文2.1設(shè)計(jì)的目的和意義我們是計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的本科生 , 數(shù)據(jù)結(jié)構(gòu) 是我們重要的必修課程。 當(dāng)代社會(huì)學(xué)要大學(xué)培養(yǎng)出理論扎實(shí) , 動(dòng)手實(shí)踐能力強(qiáng)的大學(xué)生。 因此 , 本次課程設(shè)計(jì)的目的就在于經(jīng)過一次實(shí)踐性的活動(dòng)加深對(duì)這門課程的理解 , 使我們?cè)诟行缘恼J(rèn)識(shí)上進(jìn)一步升華為理性的認(rèn)識(shí)。 為后繼課程的學(xué)習(xí)打下堅(jiān)實(shí)的基礎(chǔ)。 經(jīng)過本次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) , 我們基本上掌握了課程設(shè)計(jì)流程 , 還掌握了一資料內(nèi)容僅供您學(xué)習(xí)參考，如有不當(dāng)或者侵權(quán)，請(qǐng)聯(lián)系改正或者刪除。些知識(shí)和技能,這對(duì)于

5、我們以后對(duì)于數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)有了很大的幫助和提高 , 加深了我們對(duì)數(shù)據(jù)結(jié)構(gòu)的理解 , , 為今后的學(xué)習(xí)打下了堅(jiān)實(shí)的基礎(chǔ)。同時(shí)也提高了我們對(duì)于編程這方面的能力。2.2目標(biāo)和總體方案本次設(shè)計(jì)的目標(biāo)在于設(shè)計(jì)出一個(gè)能夠?qū)崿F(xiàn)數(shù)制轉(zhuǎn)換的程序于是特制訂了一個(gè)總體的方案:程序的設(shè)計(jì),第一步 : 查閱有關(guān)數(shù)據(jù)結(jié)構(gòu)數(shù)制轉(zhuǎn)換操作的資料 , 用半天的時(shí)間。第二步 :設(shè)計(jì)這個(gè)項(xiàng)目的整體架構(gòu)和算法。用一到兩天的時(shí)間。第三步 : 使用 C 語言程序設(shè)計(jì)程序語言進(jìn)行算法的描述。 兩天的時(shí)間。程序的調(diào)試進(jìn)行程序的調(diào)試。用一天。最后 ,我在完整的整理一遍,完成課設(shè)。2.3設(shè)計(jì)方法和內(nèi)容2.3.1模塊劃分2.3.1.1用數(shù)組實(shí)現(xiàn)該問

6、題( 1) i,j,y,n,s,m,r,reminder,x是定義的全局變量,初始值都為 ;資料內(nèi)容僅供您學(xué)習(xí)參考，如有不當(dāng)或者侵權(quán)，請(qǐng)聯(lián)系改正或者刪除。( 2) D2M(int g,int h)是實(shí)現(xiàn)十進(jìn)制數(shù)轉(zhuǎn)換為M 進(jìn)制數(shù)的函數(shù);( 3) M2D()是實(shí)現(xiàn)M(僅指二進(jìn)制數(shù)和八進(jìn)制數(shù)) 進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù)的函數(shù),并在其中調(diào)用D2M(int g,int h)實(shí)現(xiàn)向非M 進(jìn)制數(shù)的轉(zhuǎn)換;( 4) H2D(int f)是實(shí)現(xiàn)十六進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù)的函數(shù),并在其中調(diào)用D2M(int g,int h)實(shí)現(xiàn)向非十六進(jìn)制數(shù)的轉(zhuǎn)換;( 5) void main()是主函數(shù),功能是給出測試的數(shù)據(jù),并在特定條

7、件下調(diào)用D2M()函數(shù)和 M2D()函數(shù)。2.3.1.2用棧實(shí)現(xiàn)該問題( 1) SqStack定義棧 ,說明 base 為棧底指針 , top為棧頂指針, stacksize為棧容量 ;(2)intInitStack(SqStack&S)到intDestroyStack(SqStack &S)六大模塊分別表示構(gòu)造一個(gè)空棧、用表示棧元素、插入元素、刪除元素、判斷棧是否為空以及摧毀棧 ;( 3) SqStack S是指定義棧S;( 4) D2M(int a,int b)的功能是將十進(jìn)制數(shù)轉(zhuǎn)換成M進(jìn)制的函數(shù) ;( 5) M2D()的功能是M進(jìn)制轉(zhuǎn)換為十進(jìn)制的函數(shù);( 6) void main()是主

8、函數(shù)。其功能是輸入需要測試的數(shù)據(jù)以及需要轉(zhuǎn)換的進(jìn)制,并在特定情形下調(diào)用D2M()函數(shù)和M2D()函數(shù),資料內(nèi)容僅供您學(xué)習(xí)參考，如有不當(dāng)或者侵權(quán)，請(qǐng)聯(lián)系改正或者刪除。而且實(shí)現(xiàn) M進(jìn)制數(shù)向轉(zhuǎn)任意非M進(jìn)制數(shù)的換。2.3.2主要程序模塊( 1) :D2M(int g,int h)int cN;i=0;reminder=g%h;g=g/h;if(reminder9)ci=reminder+55;i+;elseci=reminder;i+;if(g0)D2M(g,h);for(j=i-1;j=0;j-)資料內(nèi)容僅供您學(xué)習(xí)參考，如有不當(dāng)或者侵權(quán)，請(qǐng)聯(lián)系改正或者刪除。if(cj=65)printf(%c,cj);elseprintf(%d,cj);return 0;自定義函數(shù)D2M用于在用數(shù)組實(shí)現(xiàn)該問題的程序中十進(jìn)制數(shù)轉(zhuǎn)換為其它進(jìn)制數(shù)( 2) :M2D(int e