java語言課程設計--集合的并、交和差運算

《java語言課程設計--集合的并、交和差運算》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在學術論文-天天文庫。

1、課程設計課程名稱Java語言課程設計題目名稱集合的并、交和差運算學生學院應用數(shù)學學院專業(yè)班級_______學號____________學生姓名_______________指導教師2013年10月28日目錄一、程序介紹1、程序界面2、主要功能二、實驗方案及主要代碼1、結(jié)點類2、鏈表類2.1構造方法2.2鏈表元素異常檢測2.3增加元素2.4顯示鏈表2.5鏈表排序2.6String鏈表排序2.7集合交運算2.8集合并運算2.9集合差運算3、窗口類3.1集合元素類型（單選框按鈕組）3.2集合交、并、差運算按鈕3.3Rese

2、t按鈕3.4Search按鈕3.5排序按鈕三、實驗總結(jié)1.我負責的工作2.問題及討論2.1結(jié)點元素的數(shù)據(jù)類型object與泛型2.2集合元素的分類及其優(yōu)點2.3集合并交差算法的時間復雜度3.實驗總結(jié)一、程序介紹1、程序界面：2、主要功能有：1）集合的元素類型有三個選擇，分別是Integer、Double、String。2）通過編輯框輸入鏈表，鼠標移到編輯框會提示“輸入集合元素，以空白符隔開”，從而實現(xiàn)整條鏈表一起輸入。3）如果編輯框輸入元素與已選擇的操作不同或元素輸入重復，便會分別彈出對話框提示“集合中元素類型

3、不合法”、“元素不可重復”。4）按鈕Union、Intersec、Difference分別實現(xiàn)集合的交、并、差運算。5）按鈕Reset重置文本編輯框。6）點擊按鈕Search會彈出搜索替換對話框，選擇需替換的鏈表（collection1或collection2），輸入搜索元素和替換元素，點擊Ensure替換。7）對話框底層的按鈕可實現(xiàn)對result編輯框進行升序（降序）排序。3、數(shù)據(jù)處理集合并運算交運算：差運算：降序排序：查找替換：一、實驗方案及主要代碼程序有三個類，分別是節(jié)點類（泛型）、鏈表類、和窗體類。1.節(jié)點類

4、classNode{//結(jié)點類Tdata;Nodenext;}節(jié)點類運用了泛型，里面有兩個成員變量，分別是結(jié)點存放的數(shù)據(jù)data，結(jié)點所指向的下一個結(jié)點next。2.鏈表類鏈表類類名：ListLink有兩個成員變量：Nodehead;//指向鏈表的頭引用intlength;//鏈表的長度主要的方法有：2.1構造方法以整形為例，三個類型的元素都有自己的構造方法無形參的構造方法，頭結(jié)點為空，長度為0.publicListLink(intt){//intt僅為實現(xiàn)方法的重構，無實際作用head=newNode

5、eger>();head.next=null;length=0;}用編輯框的字符串初始化鏈表publicListLink(StringstrT,intt)throwsException{//參數(shù)intt僅為實現(xiàn)方法的重構，無實際作用//從文本框中獲取字符串strT，并用其來生成一個集合Nodep;head=newNode();String[]str=strT.split("\s");if(!checkRepeat(str)){thrownewException("整數(shù)集合不可有重

6、復的元素！");}if(!checkIntAbnormal(str)){thrownewException("整數(shù)集合中元素類型不合法");}length=str.length;head.next=null;for(inti=length-1;i>=0;i--){p=newNode();p.data=Integer.parseInt(str[i]);p.next=head.next;head.next=p;}}Double型和String型的構造方法同理.Double型：Node改成Node

7、ble>Integer.parseInt(str[i])改成Double.parseDouble(str[i])；String型：Node改成Nodep.data=Integer.parseInt(str[i]);改成p.data=str[i]；2.1鏈表元素異常檢測由集合的知識可知，集合的元素不可重復，故在初始化鏈表時，需檢測集合里的元素是否重復。檢測重復代碼如下：publicbooleancheckRepeat(Stringstr[]){for(inti=0;i

8、th;i++){for(intj=(i+1);j