數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)性試驗(yàn)有理數(shù)四則運(yùn)算

1、v1.0可編輯可修改vv數(shù)據(jù)結(jié)構(gòu)>>抽象數(shù)據(jù)類型實(shí)驗(yàn)報(bào)告題目有理數(shù)四則運(yùn)算學(xué)院_計(jì)算機(jī)學(xué)院_專 業(yè)網(wǎng)絡(luò)工程年級(jí)班別2007級(jí)三班學(xué) 號(hào) 33學(xué)生姓名_江振輝_ 輔導(dǎo)教師李小妹2009年6月25日1、實(shí)驗(yàn)概要實(shí)驗(yàn)項(xiàng)目名稱：抽象數(shù)據(jù)類型的實(shí)現(xiàn)實(shí)驗(yàn)項(xiàng)目性質(zhì)：設(shè)計(jì)性實(shí)驗(yàn)所屬課程名稱：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)計(jì)劃學(xué)時(shí)：62、實(shí)驗(yàn)?zāi)康膶?duì)某個(gè)具體的抽象數(shù)據(jù)類型，運(yùn)用課程所學(xué)的知識(shí)和方法，設(shè)計(jì)合理的數(shù)據(jù)結(jié)構(gòu)， 并在此基礎(chǔ)上實(shí)現(xiàn)該抽象數(shù)據(jù)類型的全部基本操作。通過(guò)本設(shè)計(jì)性實(shí)驗(yàn)，檢驗(yàn)所學(xué)知識(shí)和能力， 發(fā)現(xiàn)學(xué)習(xí)中存在的問(wèn)題。進(jìn)而達(dá)到熟練地運(yùn)用本課程中的基礎(chǔ)知識(shí)及技術(shù)的目的。實(shí)驗(yàn)要求如下：1 參加實(shí)驗(yàn)的學(xué)生應(yīng)首先了解設(shè)

2、計(jì)的任務(wù)，然后根據(jù)自己的基礎(chǔ)和能力從中選擇一題。一般來(lái)說(shuō)，選擇題目應(yīng)以在規(guī)定的時(shí)間內(nèi)能完成，并能得到應(yīng)有的鍛煉為原則。若學(xué)生對(duì)教材以外的相關(guān)題目較感興趣， 希望選作實(shí)驗(yàn)的題目時(shí)， 應(yīng)征得指導(dǎo)教師的認(rèn)可， 并寫出明 確的抽象數(shù)據(jù)類型定義及說(shuō)明。2. 實(shí)驗(yàn)前要作好充分準(zhǔn)備，包括：理解實(shí)驗(yàn)要求，掌握輔助工具的使用，了解該抽象數(shù)據(jù)類型的定義及意義，以及其基本操作的算法并設(shè)計(jì)合理的存儲(chǔ)結(jié)構(gòu)。3. 實(shí)驗(yàn)時(shí)嚴(yán)肅認(rèn)真，要嚴(yán)格按照要求獨(dú)立進(jìn)行設(shè)計(jì)，不能隨意更改。注意觀察并記錄各種錯(cuò)誤現(xiàn)象，糾正錯(cuò)誤，使程序滿足預(yù)定的要求，實(shí)驗(yàn)記錄應(yīng)作為實(shí)驗(yàn)報(bào)告的一部分。4. 實(shí)驗(yàn)后要及時(shí)總結(jié)，寫出實(shí)驗(yàn)報(bào)告，并附所打印的問(wèn)題解答、

3、程序清單，所輸入的 數(shù)據(jù)及相應(yīng)的運(yùn)行結(jié)果。所用軟件環(huán)境或工具：Dev-C+3、抽象數(shù)據(jù)類型ADT抽象數(shù)據(jù)類型名數(shù)據(jù)對(duì)象： 數(shù)據(jù)對(duì)象的定義數(shù)據(jù)關(guān)系： 數(shù)據(jù)關(guān)系的定義基本操作： 基本操作的定義 ADT抽象數(shù)據(jù)類型名例：線性表的表示名稱線性表數(shù)據(jù)對(duì)象D=ai|ai(-ElemSet,i=1,2,., n,n >=0任意數(shù)據(jù)兀素的集合數(shù)據(jù)關(guān)系R1=<ai-1,ai>| ai-1,ai(-D，i=2,n除第一個(gè)和最后一個(gè)外，每個(gè)元素有唯一的 直接前趨和唯一的直接 后繼基本操作ListI nsert(&L,i,e)L為線性表，i為位置， e為數(shù)據(jù)元素。ListDelete(&am

4、p; L,i,e)、類C語(yǔ)言語(yǔ)法類C語(yǔ)言語(yǔ)法示例1、預(yù)定義常量和類型#defi ne TRUE 1#defi ne FALSE 0#defi ne OK 1#defi ne ERROR 0#defi ne INFEASIBLE -1#defi ne OVERFLOW -2typedef in Status;.=變量名k=表達(dá)式；成組賦值：（變量名1，變量名k）=（表達(dá)式1，.,表達(dá)式k）；結(jié)構(gòu)名=結(jié)構(gòu)名；結(jié)構(gòu)名=（值1，.，值k）;變量名=表達(dá)式；變量名起始下標(biāo).終止下標(biāo)=變量名起始下標(biāo).終止下標(biāo);交換賦值：變量名 <-> 變量名；條件賦值：變量名-條件表達(dá)式表達(dá)式表達(dá)式 T: 表

5、達(dá)式 F5、選擇語(yǔ)句1、 if （表達(dá)式）語(yǔ)句；2、 if （表達(dá)式）語(yǔ)句；else 語(yǔ)句；3、switch（表達(dá)式）case值1：語(yǔ)句序列1 ； break;case 值n： 語(yǔ)句序歹U n； break; default:語(yǔ)句序列 n+1 ； break;4、switchcase條件1：語(yǔ)句序列1 ； break;case 條件 n：語(yǔ)句序列 n ； break; default:語(yǔ)句序列 n+1 ； break;6、循環(huán)語(yǔ)句for （賦初值表達(dá)式；條件；修改表達(dá)式序列）語(yǔ)句；while （條件）語(yǔ)句；do語(yǔ)句序列while （條件）；7、結(jié)束語(yǔ)句return 表達(dá)式;return;.,變

6、量n）；9、注釋.，表達(dá)式n)min, abs,floor,ceil,eof,eo In11、邏輯運(yùn)算&&與運(yùn)算；|或運(yùn)算5. 課程算法設(shè)計(jì)#in elude <>#in elude <>#in elude <>intGONGYUESHU(i ntm,i ntn)行過(guò)程：測(cè)試兩個(gè)有理數(shù)相除的運(yùn)算，實(shí)現(xiàn)10除以5主菜單顯示：做除法運(yùn)算，選擇 4, ENTER由于現(xiàn)在實(shí)現(xiàn)整數(shù)的除法，所以選擇1 , ENTER然后分別輸入數(shù)據(jù)分子 10, ENTER和分母 5，ENTER測(cè)試成功通過(guò)。7.實(shí)驗(yàn)總結(jié)通過(guò)這次課程設(shè)計(jì)我意識(shí)到數(shù)據(jù)類型的多樣性與靈活性。通過(guò)如此簡(jiǎn)單的組合使用邊可以實(shí)現(xiàn)豐富而實(shí)用的功能。但同時(shí)，不同的數(shù)據(jù)類型之間的差異也