山東科技大學-Java數(shù)據(jù)結(jié)構(gòu)實驗二

1、實 驗 報 告課程名稱：學院：專業(yè)：班級：姓名：學號：年月日山 東 科 技 大 學 教 務 處 制實 驗 報 告頁組別姓名同組實驗者實驗項目名稱實驗日期教師評語實驗成績：指導教師（簽名） ：年月日一、實驗目標1. 掌握根據(jù)實際需求設計java 類的方法；2. 掌握 java 中繼承的使用方法；3. 掌握 java 中 package 的概念和使用方法；4. 掌握靜態(tài)方法的定義和使用方法；5. 掌握 object 類中 equals 方法和 tostring方法的重寫方法。6. 掌握 java 中抽象類和抽象方法的定義；7. 掌握 java 中接口的定義，熟練掌握接口的定義形式以及接口的實現(xiàn)方法

2、。8. 熟練掌握 java 中一維數(shù)組、多維數(shù)組的使用方法，能夠使用java 數(shù)組解決一般性的應用問題。二、實驗內(nèi)容1. 設計一個教師類 teacher（屬于 .sdkd包），要求：1) 屬性有編號（ int no ）、姓名（ string name ）、年齡（ int age ）、所屬學院（string seminary），為這些屬性設置相應的get 和 set 方法。2) 為teacher 類重寫 equals 方法， 要求： 當兩個教師對象的 no相同時返回 true 。3) 重寫 teacher 類的 tostring方法，通過該方法可以返回“編號為* 、姓名為* 、年齡為 * 的*

3、學院老師”形式的字符串。4) 由多個 teacher 對象所形成的數(shù)組可以以兩種方法排序（編號由低到高排序）：1）使用 arrays.sort(object a)方法；2）使用 arrays.sort(object a, comparator c)方法。5) 再定義一個類 teachermanagement （屬于 cn.sd 包），提供方法 search ，方法可以在一組給定的教師中， 根據(jù)姓名（或年齡） 返回等于指定姓名 （或年齡）的教師的字符串信息，信息格式為：“編號為* 、姓名為 * 、年齡為 * 的* 學院老師”。如果沒有滿足條件的教師，則返回“沒有符合條件的教師”。6) 構(gòu)造 ma

4、in 方法進行測試。2. 設計一個帶表頭的雙向鏈表（鏈表中數(shù)據(jù)的具體類型可以隨意），提供以下方法：（ 1）insert ：在某個位置插入對象；（2）insert ：在鏈表的最后插入對象；（ 2）delete ：在某個位置刪除對象；（3）delete ：刪除鏈表中與 x 相同的元素；（ 4）size ：返回當前鏈表中對象的個數(shù)；（5）isempty ：判斷鏈表是否為空；（ 6）traverse ：遍歷鏈表，打印出所有的元素；（7）getdata ：取得某個位置的對象。構(gòu)造main 函數(shù)進行測試。3. 使用一維數(shù)組編碼實現(xiàn)一個棧 （stack） 類，要求提供以下操作：（1）boolean isem

5、pty() ：判斷棧當前是否為空；（2）入棧操作 void push(obj) ：把數(shù)據(jù)元素 obj 插入堆棧；（ 3）出棧操作 object pop()：出棧，并返回刪除的數(shù)據(jù)元素；（ 4）object gettop()：取堆棧當前棧頂?shù)臄?shù)據(jù)元素并返回；（5）利用stack 類實現(xiàn)一個方法：輸入一個正整數(shù)，輸出該整數(shù)所對應的二進制數(shù)。4. 利用二維數(shù)組（ double ）實現(xiàn)一個矩陣類： matrix 。要求提供以下方法：（1）set （int row, int col, double value）：將第 row 行第 col 列的元素賦值為 value ；（2）get （int row，i

6、nt col ）：取第 row 行第 col 列的元素；（3） width() ：返回矩陣的列數(shù)；（4）height()：返回矩陣的行數(shù)；（5） matrix add （matrix b）：返回當前矩陣與矩陣b 相加后的矩陣；（6）matrix multiply（matrix b） ： 返回當前矩陣與矩陣b 相乘后的矩陣。（7） matrix transpose() ：返回當前矩陣的轉(zhuǎn)置矩陣；（8）getmax() ：返回矩陣中的最大值及其所在行和列；（ 9）print()：以行和列的形式打印出當前矩陣。三、實驗步驟和結(jié)果1、教師（1）、文字分析及代碼詳情通過比較進行判斷publicint c

7、ompareto(object o) teacher otherteacher = (teacher) o; if (no otherteacher. no ) return 1; 通過 for 循環(huán)，來查找是否有符合條件的老師publicvoid search(teacher teachers, string name ) intl = teachers. length, i ; for ( i = 0; i l ; i +) if (name = teachers i .getname() system.out .println(teachers i .tostring(); break;

8、 elseif ( i = l - 1) system.out .println( 沒有符合條件的老師 ); 按編號升序排列system.out .println( 按編號升序排列： ); arrays.sort( teachers); for ( inti = 0; i teachers. length; i +) system.out .println(teachers i .tostring(); （2）測試的結(jié)果和顯示測試結(jié)果如上圖所示：2、帶表頭的雙向鏈表（1）、文字分析及代碼詳情寫一個 node類，屬性包括節(jié)點數(shù)據(jù)，節(jié)點前指針，節(jié)點后指針。在 doublelist中屬性有節(jié)點數(shù)目、

9、頭指針和尾指針。根據(jù)實驗內(nèi)容將各個函數(shù)實現(xiàn)，代碼比較簡單。如在某個位置插入對象class node intdata ; node next; node front; public node() data = 0; next = null; front = null; public node(intd, node pre , node next) this. data = d; this. front = pre ; this. next = next; publicvoid setdata(inta) this. data = a; publicint getdata() returnthis

10、. data; publicintsize; public node head ; public node rear; public test() this. size = 0; head = new node(); rear = new node(0, head , null); head . next = rear; publicvoid insert(inte) node t = new node(e, null, null); rear. front. next = t ; t . front = rear. front; t . next = rear; rear. front =

11、t ; size+; publicvoid insert(intx, inte) node t = new node(e, null, null); node f = head ; for ( inti = 0; i x ; i +) f = f . next; t . next = f ; t . front = f . front; f . front. next = t ; f . front = t ; size+; publicvoid delete(intx) node f = head . next; while (f . next != null) if (f . data =

12、 x ) f . front. next = f . next; f . next. front = f . front; f = f . next; publicvoid delete(intpos , test t ) node f = head ; for ( inti = 0; i pos ; i +) f = f . next; f . front. next = f . next; f . next. front = f . front; publicboolean isempty() if (size = 0) returntrue; elsereturnfalse; publi

13、cint size() returnsize; publicvoid traverse() node f = head . next; while (f . next != null) system.out .print(f . data ); f = f . next; （2）測試的結(jié)果和顯示3、一維數(shù)組（1）、文字分析及代碼詳情boolean isempty()：判斷棧當前是否為空；boolean isempty() if (left = a. length) / 如果剩余空間與總空間相同，則為空；returntrue; elsereturnfalse; 入棧操作 void push(ob

14、j)：把數(shù)據(jù)元素 obj 插入堆棧；void push(object obj ) if (left = 0) system.out .println(error!); / 如果剩余空間是零，輸出錯誤；return; a left - 1 = obj ; / 賦值left-; 出棧操作 object pop()：出棧，并返回刪除的數(shù)據(jù)元素；object pop() object object = a left; a left = null; left+; returnobject; object gettop()：取堆棧當前棧頂?shù)臄?shù)據(jù)元素并返回；object gettop() returna l

15、eft; （2）測試的結(jié)果和顯示測試結(jié)果如上圖所示：4、二維數(shù)組（1）、文字分析及代碼詳情利用二維數(shù)組（ double ）實現(xiàn)一個矩陣類： matrix 。publicclass matrix2 publicdouble a; public matrix2(introw , intcol ) t his . a = newdouble row col ; publicvoid set(introw , intcol , doublevalue) this. a row col = value; publicdouble get(introw , intcol ) returnthis. a row col ; publicint width()/返回列數(shù) r eturna0.length; publicint height() r eturna. length; matrix multiply（matrix b）：返回當前矩陣與矩陣b 相乘后的矩陣。public matrix2 multiply(matrix2 m) /兩矩陣相乘 i f ( this. a0.length != m. a. length) returnnull; matrix2 matrix = new matrix2(this