數(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)報告題目有理數(shù)四則運(yùn)算學(xué)院_計(jì)算機(jī)學(xué)院_專 業(yè)網(wǎng)絡(luò)工程年級班別2007級三班學(xué) 號 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é)時：62、實(shí)驗(yàn)?zāi)康膶δ硞€具體的抽象數(shù)據(jù)類型，運(yùn)用課程所學(xué)的知識和方法，設(shè)計(jì)合理的數(shù)據(jù)結(jié)構(gòu)， 并在此基礎(chǔ)上實(shí)現(xiàn)該抽象數(shù)據(jù)類型的全部基本操作。通過本設(shè)計(jì)性實(shí)驗(yàn)，檢驗(yàn)所學(xué)知識和能力， 發(fā)現(xiàn)學(xué)習(xí)中存在的問題。進(jìn)而達(dá)到熟練地運(yùn)用本課程中的基礎(chǔ)知識及技術(shù)的目的。實(shí)驗(yàn)要求如下：1 參加實(shí)驗(yàn)的學(xué)生應(yīng)首先了解設(shè)

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

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

4、p; L,i,e)、類C語言語法類C語言語法示例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、選擇語句1、 if （表達(dá)式）語句；2、 if （表達(dá)式）語句；else 語句；3、switch（表達(dá)式）case值1：語句序列1 ； break;case 值n： 語句序歹U n； break; default:語句序列 n+1 ； break;4、switchcase條件1：語句序列1 ； break;case 條件 n：語句序列 n ； break; default:語句序列 n+1 ； break;6、循環(huán)語句for （賦初值表達(dá)式；條件；修改表達(dá)式序列）語句；while （條件）語句；do語句序列while （條件）；7、結(jié)束語句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)行過程：測試兩個有理數(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測試成功通過。7.實(shí)驗(yàn)總結(jié)通過這次課程設(shè)計(jì)我意識到數(shù)據(jù)類型的多樣性與靈活性。通過如此簡單的組合使用邊可以實(shí)現(xiàn)豐富而實(shí)用的功能。但同時，不同的數(shù)據(jù)類型之間的差異也