[工學(xué)]chap2順序表(編輯修改稿)
2024-11-14 23:34 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 if(table[i].equals(obj)) return table[i]。 i++。 } return null。 } 第二章 線性表 20 刪除順序表中的元素 public boolean remove(int i){//刪除指定位置數(shù)據(jù)元素 if(isEmpty()) true。 if(i1) i=1。 if(isize) i=size。 int from=i, to=size1。 for (int k=from。 k=to。k++) //將 from到 to的元素向前移動(dòng)一個(gè)位置 table[k1]=table[k]。 size。 return true。 } public boolean remove(){//刪除當(dāng)前位置數(shù)據(jù)元素 if(isEmpty()) true。 int from=current+1, to=size1。 for (int k=from。 k=to。k++) //將 from到 to的元素向前移動(dòng)一個(gè)位置 table[k1]=table[k]。 size。 return true。 } a1 a2 a3 a4 a6 a7 a8 a9 a10 a5 第二章 線性表 21 轉(zhuǎn)換線性表為字符串 [代碼片斷 ArrayList11] public String toString(){ //要求數(shù)據(jù)元素類要實(shí)現(xiàn) toSting方法 String ret。 for(int i=0。 isize。i++) ret=table[i].toString()+ “ ”。 return ret。 } 第二章 線性表 22 例 [21] ? 使用線性表類構(gòu)造一個(gè)保存整形數(shù)的線性表，插入若干數(shù)據(jù)，查找其中的指定數(shù)據(jù) ,打印線性表。 第二章 線性表 23 public class showList { public static void main(String args[]){ LiearList intList=new ArrayList(6)。 (new Integer(1))。 (new Integer(2))。 (new Integer(4))。 (new Integer(5))。 (new Integer(6))。 (“查找整形數(shù) 4的位置 ” )。 int k=(new Integer(4))。 (“整形數(shù) 4位于第三個(gè)元素 ” )。 (“在第 3個(gè)元素之前，插入數(shù)據(jù) 3”)。 (3,new Integer(3))。 (“輸出第 3個(gè)元素值， ” )。 ((3))。 (())。 } } 第二章 線性表 24 本例的啟示 ? 已經(jīng)做成的 LinearList類和 ArrayList類，根本沒(méi)有考慮實(shí)際使用時(shí)的具體數(shù)據(jù)元素是什么 ? 在本例編成中對(duì)上述兩個(gè)類沒(méi)有作任何修改 ? 在 LinearList類和 ArrayList類都已經(jīng)完成的情況下，程序的編制大大簡(jiǎn)化。 第二章 線性表 25 一個(gè)問(wèn)題 ? 本例中對(duì)象 intList被定義為 LinearList類型，初始化的對(duì)象是 ArrayList類型，并且在后邊的代碼中僅使用 LinearList的方法。為什么要這么做？有什么好處？ 實(shí)際上，本例中若是將 intList直接定義為ArrayList對(duì)象，對(duì)本例是沒(méi)有任何影響的。那么為什么要這么做呢？如果考慮到要降低模塊間的耦合程度，這樣做就是非常重要的?？紤]將上邊的代碼改造為下邊的代碼： 第二章 線性表 26 public class showList { public static void main(String args[]){ LiearList intList=new ArrayList(6)。 playList(intList)。 } static void playList(LinearList intList){ (new Integer(1))。 (new Integer(2))。 (new Integer(4))。 (new Integer(5))。 (new Integer(6))。 (“查找整形數(shù) 4的位置 ” )。 int k=(new Integer(4))。 (“整形數(shù) 4位于第三個(gè)元素 ” )。 (“在第 3個(gè)元素之前，插入數(shù)據(jù) 3”)。 (3,new Integer(3))。 (“輸出第 3個(gè)元素值， ” )。 ((3))。 (())。 } } 第二章 線性表 27 ? 改為上邊的代碼以后： ?如果順序表的實(shí)現(xiàn)類發(fā)生變化，例如變成了我們下一章將要講的鏈表，那么這個(gè)應(yīng)用程序要改動(dòng)的部分就只有上邊的程序的 main方法中的一行程序， playList方法不用作任何修改。 ? 本例是應(yīng)用面向?qū)ο蠓椒ㄊ褂靡延袛?shù)據(jù)結(jié)構(gòu)的第一個(gè)例子，必須徹底理解 第二章 線性表 28 例 22 ? 使用線性表類構(gòu)造一個(gè)保存簡(jiǎn)單通訊錄的線性表，插入若干數(shù)據(jù)，查找其中的指定數(shù)據(jù) ,打印線性表。 當(dāng)數(shù)據(jù)元素不是已有數(shù)據(jù)類型時(shí)必須先定義數(shù)據(jù)元素類，如果有查找需要，還應(yīng)該重寫 equals方法。本例中，在編寫應(yīng)用程序前，先應(yīng)該定義通訊錄中數(shù)據(jù)項(xiàng)類。 第二章 線性表 29 數(shù)據(jù)類型定義 public class Address{ String name。 String phoneNumber。 String addr。 public Address(String name, String phoneNumber, String addr){ =name。 =phoneNumber。 =addr。 } public boolean equals(object obj){ if((obj)) return true。 else return false。 } public String toString(){ return (name+”,”+phoneNumber+”,“+ addr)。 } } 第二章 線性表 30
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1