數(shù)據(jù)結構設計性實驗有理數(shù)四則運算

1、VV數(shù)據(jù)結構抽象數(shù)據(jù)類型實驗報告題目有理數(shù)四則運算學院計算機學院專業(yè)網絡工程年級班別2007級三班學 號 33學生姓名江振輝輔導教師李小妹2009年6月25日1、實驗概要實驗項目名稱：抽象數(shù)據(jù)類型的實現(xiàn)實驗項目性質：設計性實驗所屬課程名稱：數(shù)據(jù)結構實驗計劃學時：62、實驗目的對某個具體的抽象數(shù)據(jù)類型，運用課程所學的知識和方法，設計合理的數(shù)據(jù)結構， 并在此基礎上實現(xiàn)該抽象數(shù)據(jù)類型的全部基本操作。通過本設計性實驗，檢驗所學知識和能力， 發(fā)現(xiàn)學習中存在的問題。進而達到熟練地運用本課程中的基礎知識及技術的目的。實驗要求如下：1 參加實驗的學生應首先了解設計的任務，然后根據(jù)自己的基礎和能力從中選擇一題。

2、一般來說，選擇題目應以在規(guī)定的時間內能完成，并能得到應有的鍛煉為原則。若學生對教材以外的相關題目較感興趣，希望選作實驗的題目時，應征得指導教師的認可， 并寫出明確的抽象數(shù)據(jù)類型定義及說明。2. 實驗前要作好充分準備，包括：理解實驗要求，掌握輔助工具的使用，了解該抽象 數(shù)據(jù)類型的定義及意義，以及其基本操作的算法并設計合理的存儲結構。3. 實驗時嚴肅認真，要嚴格按照要求獨立進行設計，不能隨意更改。注意觀察并記錄 各種錯誤現(xiàn)象，糾正錯誤，使程序滿足預定的要求，實驗記錄應作為實驗報告的一部分。4. 實驗后要及時總結，寫出實驗報告，并附所打印的問題解答、程序清單，所輸入的 數(shù)據(jù)及相應的運行結果。所用軟件

3、環(huán)境或工具：Dev-C+3. 抽象數(shù)據(jù)類型ADT抽象數(shù)據(jù)類型名數(shù)據(jù)對象： 數(shù)據(jù)對象的定義數(shù)據(jù)關系： 數(shù)據(jù)關系的定義基本操作： 基本操作的定義ADT抽象數(shù)據(jù)類型名例：線性表的表示名稱線性表數(shù)據(jù)對象D=ai|ai(-ElemSet,i=1,2,., n,n =0任意數(shù)據(jù)兀素的集合數(shù)據(jù)關系R1=| ai-1,ai(-D,i=2,n除第一個和最后一個 外，每個元素有唯一的 直接前趨和唯一的直接 后繼基本操作ListI nsert(&L,i,e)L為線性表，i為位置， e為數(shù)據(jù)元素。ListDelete(& L,i,e)、類C語言語法類C語言語法示例1、預定義常 量和類型#defi ne TRUE 1#

4、defi ne FALSE 0#defi ne OK 1#defi ne ERROR 0#defi ne INFEASIBLE -1 #defi ne OVERFLOW -2 typedef in Status;.=變量名k=表達式；成組賦值：（變量名1，變量名k）=（表達式1,.,表達式 k）；結構名=結構名；結構名=（值1,.，值k）;變量名=表達式；變量名起始下標.終止下標=變量名起始下標.終 止下標;交換賦值：變量名 變量名；條件賦值：變量名-條件表達式表達式表達式 T:表達式F5、選擇語句1、 if （表達式）語句；2、 if （表達式）語句；else 語句；3、switch（表達式

5、）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 （賦初值表達式；條件；修改表達式序列）語句； while （條件）語句；do語句序列while （條件）；7、結束語句return 表達式; return;變量n）；9、注釋.，表達式n)min, abs,floor,ceil,eof,eo In11、邏輯運算&與運算；|或運算5. 課程算法設計#in elude #in elude #in elude intGONGYUESHU(i ntm,i ntn)行過程：測試兩個有理數(shù)相除的運算，實現(xiàn)10除以5主菜單顯示：做除法運算，選擇 4， ENTER。由于現(xiàn)在實現(xiàn)整數(shù)的除法，所以選擇1 , ENTER然后分別輸入數(shù)據(jù)分子10, ENTER和分母 5， ENTER測試成功通過。7. 實驗總結通過這次課程設計我意識到數(shù)據(jù)類型的多樣性與靈活性。 通過如此簡單的組合使用邊 可以實現(xiàn)豐富而實用的功能。但同時，不同的數(shù)據(jù)類型之間的差異也十分的