一元稀疏多項(xiàng)式簡單計算器

/～瀏水浮蕓QQ632069015《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計報告一元稀疏多項(xiàng)式計算器、迷宮問題、成績分析問題、圖的基本操作與實(shí)現(xiàn)以及背包問題的求解學(xué)院(系）：計算機(jī)班級:軟件工程4班學(xué)生姓名:江志偉學(xué)號1０80308０409指導(dǎo)教師:時間:從2010年01月１1日到2010年0１月15日一、課程設(shè)計概述：本次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計共完成五個題：一元稀疏多項(xiàng)式計算器、迷宮問題、成績分析問題、圖的基本操作與實(shí)現(xiàn)以及背包問題的求解使用語言：C 編譯環(huán)境:TＣ3．0二、課程設(shè)計題目一［實(shí)驗(yàn)內(nèi)容]一元稀疏多項(xiàng)式計算器［問題描述]設(shè)計一個一元稀疏多項(xiàng)式簡單計算器.[基本要求］一元稀疏多項(xiàng)式簡單計算器的基本功能是:輸入并建立多項(xiàng)式;輸出多項(xiàng)式，輸出形式為整數(shù)序列:n，ｃ１，e1，c2,e2，,，,，，，cn，ｅn,其中n是多項(xiàng)式的項(xiàng)數(shù)，ｃi,ei,分別是第i項(xiàng)的系數(shù)和指數(shù)，序列按指數(shù)降序排序;多項(xiàng)式ａ和b相加，建立多項(xiàng)式a+b；多項(xiàng)式a和b相減,建立多項(xiàng)式a—ｂ;計算多項(xiàng)式在ｘ處的值。計算器的仿真界面。(選做）[概要設(shè)計］—=ADT＝-Tｅst１：主類，程序的啟動Ｉtem:項(xiàng)，表示多項(xiàng)式中的某一項(xiàng)Plｏｙｎomial:多項(xiàng)式類[存儲結(jié)構(gòu)］Iｔem屬性： pｒｉvatｅｄｏubｌeｃ;//系數(shù) prｉｖateinte；//指數(shù)Item方法： pｕｂｌicvoiｄsｅtC(doｕbｌeｃ）｛/／設(shè)置系數(shù)? ｝?publicvｏｉdsetＥ（inｔｅ){//設(shè)置指數(shù) } publicｄouｂlegeｔC（）｛//獲取系數(shù) ??｝??ｐubliciｎtgeｔＥ(){//獲取指數(shù)?? ｝? ｐublicdoublereｓuｌtＩｔem（douｂlex）｛／/在x處Item的值???｝??privatｅdouｂｌefac（douｂｌｅx，inｔe）｛//求x的ｅ次方,當(dāng)ｅ為整數(shù)時?｝ Polynoｍiaｌ屬性：privateLinLｉsｔlist;//單鏈表Pｏlyｎomｉal方法:ｐuｂlicPｏlyｎomial（）｛}puｂlicPolynｏｍiaｌ(Ｉｔｅｍ[］ｉtem）thrｏｗsException{//構(gòu)造函數(shù)}ｐrivatｅｖｏidｉｎｉtIｔem（Item［］iteｍ)｛//初始化Iｔem數(shù)組，使其是按降序排序?}ｐubliciｎtｇetIｔeｍNuｍ（）{/／獲取項(xiàng)數(shù)｝ｐublｉcvoidpｒint（）thrｏｗsExcｅｐｔiｏn{//打印多項(xiàng)式不空行?}ｐubｌｉｃvoidprintｌn（)ｔhrowsExcｅption{/／打印多項(xiàng)式空行}ｐublicLinＬisｔgetLinＬist(）｛／／獲取單鏈表?}publicｖoidprintＰolynomial（)tｈrowsEｘｃｅption｛//只打印項(xiàng)數(shù)、系數(shù)和指數(shù)}publicPolｙｎomiａｌａdd（Polynomｉａlｏther）thｒｏwｓExceptｉon｛／/多項(xiàng)式相加?｝}publicPoｌynomialsuｂtracｔｉon(Polynomiaｌothｅr）throwsException｛／/多項(xiàng)式相減｝pubｌiｃdoubleｒesuｌt(doubｌex）throwsExceｐtioｎ｛｝[詳細(xì)設(shè)計]Ｉtem類：publicclassIｔeｍ｛?priｖaｔｅdoublec;//系數(shù)?priｖaｔeinｔe;／/指數(shù)??ｐｕblicItem（)｛｝? publｉcIｔeｍ(doublec,ｉｎｔe){??tｈｉs.c=c；??ｔhiｓ。e＝e；?｝ publｉcvoｉdsetC(dｏuｂlec)｛ ?this。c＝c; ｝??ｐublｉｃｖoｉdsetE(ｉｎtｅ）{ ?thｉs.e＝ｅ；?｝ pｕｂｌicｄouｂleｇetＣ（){? ｒetuｒnc；?} pｕbliciｎtgｅｔE（){??retuｒｎe； }?ｐｕｂlicdoubleｒeｓultIｔeｍ(doubｌex）{??retuｒngetC()＊fac(x,getE(））; ｝?pｒiｖatｅdｏublefａc(ｄoubleｘ，iｎｔe)｛//求x的e次方，當(dāng)ｅ為整數(shù)時 if（ｅ＝=0)rｅturn1; ?retｕrnx＊fａc（x，ｅ—1)；?? }? ｝Ｐolynoｍial類:importｊava。uｔil.＊；pｕbｌicｃlassPolynomｉal{//多項(xiàng)式類privateLｉｎLｉstlｉst；//單鏈表pｕｂlｉｃPｏlynｏmial（）｛ ｌｉst＝neｗLｉnＬｉｓｔ(0,ｎulｌ);｝pｕｂlｉｃPoｌyｎoｍial（Iｔｅm[］ｉtem）thｒoｗsExceptｉon｛/／構(gòu)造函數(shù)?intn=iteｍ。lengｔh；?lｉsｔ=nｅwLinLisｔ(ｎ，nｕｌl）； ｉf（ｎ==0）{ ?? returｎ； ｝?iniｔＩtem（item）; ?tｒy{foｒ（ｉｎｔi＝０;i＜ｎ；i++）?lｉｓt.inｓert(i，ｉtｅm［i］）；?}catch（Exｃeptione)｛}}privatｅvoidinitIｔeｍ(Ｉtem［］item){//初始化Iteｍ數(shù)組,使其是按降序排序 inｔn＝iｔem．leｎgth； intmax; ｆor(iｎｔi＝0;i〈n；ｉ++）{? maｘ=i； for(inｔj＝i+1；j〈ｎ；j++) ?if（iteｍ［ｊ］。getE（)>itｅm［maｘ］.ｇetE（)）max=j；??if（maｘ!=ｉ)｛ Iteｍteｍp＝iteｍ［i］;???itｅm［i］=iteｍ［max］; item［max］=temp； ｝ ｝? }pubｌｉcintｇetＩtemＮｕm（)｛//獲取項(xiàng)數(shù) Oｂjecttemｐ＝list.head.getElｅmｅｎt（）；?ｉntn=-1； iｆ（tempinｓtａnｃeｏｆInteger）{ ?Iｎtegｅri=(Iｎtｅgｅr）temp；? ｎ＝ｉ。intValｕe（）; }?rｅｔurnｎ;}ｐubｌｉｃｖoｉdｐrint(）thｒoｗsExceｐtｉon{//打印多項(xiàng)式不空行 intｎ=getＩtｅｍＮum（)；／/?Ｓystem。out．println(ｎ)；?ｉf(n==－１)reｔurｎ;?if（ｎ=＝0)｛??System．ouｔ.priｎt("0"）；? rｅturn; }?booｌeanflag=true;／/是不是輸出第一項(xiàng)的標(biāo)志 fｏr（inti=0;i<n；i+＋）｛ ?Iｔｅmtｅmp=(Item）list．geｔDａt(yī)a(i）;?? douｂlec=ｔemp．gｅtC(）； ? ?if（ｃ==０）coｎｔinue;/／系數(shù)為0時不輸出 if(flag＆＆ｔemp.ｇetE(）?。?）｛? ?Systｅm。ｏut。ｐrｉnt（c+”ｘ^"+teｍp。getE（)）； ｝ elｓｅｉf(flag&＆tｅmｐ.ｇｅtＥ（）==0）? Sysｔem。out．prｉnt（temp。getＣ（))； else{ ? if（ｃ〉0） ?Sｙstem.out．pｒｉnt（”+"＋ｃ＋”x^”+ｔemｐ．ｇetE（）); ?eｌseiｆ（c＜0）? Syｓtem。out。priｎｔ（ｃ+"x^”+teｍp.ｇetE()）；?? ? ｝? ?ｆlag=false； }}publｉｃvｏidprintlｎ(）thｒowsExｃeｐtion{//打印多項(xiàng)式空行 prｉnｔ（）； Systｅm.oｕt.priｎｔln(）；}publicLinListgetLiｎLisｔ（){/／獲取單鏈表 reｔｕrｎlist；}pubｌicvｏｉdprｉntPolyｎｏmｉaｌ（）ｔhｒowsExｃeption{//只打印項(xiàng)數(shù)、系數(shù)和指數(shù)inｔｎ=getItｅmNuｍ(）；iｆ(n==0）return；Sysｔem．out。prｉｎt(ｎ+”，"）;foｒ(iｎｔi=０；i<n;i＋+）｛?Itemitem＝（Item）thiｓ。gｅtLiｎLiｓt(）。getDatａ（i）;?if（i！=n—１）｛ ? ?Ｓｙｓtｅm。out.ｐrint（"c”+i+"="+iteｍ．ｇetC(）+",＂+"ｅ＂+i+"＝＂+itｅm。geｔＥ（)+"，"）； }?elsｅ｛??Sｙｓtem.out.print（"ｃ”+ｉ＋＂=＂＋item。gｅtC(）+"，”+"e”+i+"=＂+item．ｇeｔE（））;???｝｝System。ouｔ。println()；｝publiｃPolyｎoｍiａlaｄd（Ｐolｙnｏｍialothｅr)throwsExcｅption｛／/多項(xiàng)式相加 LinＬistoｔhｅｒList=ｏtｈer。ｇeｔLinＬiｓｔ（)； iｎtｎ1＝geｔIｔemNum（）；／/該多項(xiàng)式的項(xiàng)數(shù)?intｎ2＝ｏthｅr．ｇetItｅmNuｍ()；//另一個多項(xiàng)式的項(xiàng)數(shù)if（n2＝=0)ｒeturnｔhis；if(n１＝=0)rｅturnotｈer；Ｐolynomｉaltemｐ=neｗPｏlynomｉal(）；inti=0,j＝0；while（+ｉ〈n１＆＆j＜n２){ Itemiｔem=ｎｅwIteｍ（); Itemiｔem1=（Item）ｌiｓt.getDaｔa（i);?Iｔeｍiteｍ2=（Iteｍ)otherList。getＤａt(yī)a(j)； doublec1＝ｉtem1.geｔC（)；/／獲得系數(shù) doublec2=iｔem２。getC()； ｉnte１=iteｍ1.getE()；//獲得指數(shù) iｎte2＝item２.getE（）;?if（e1==e2)｛//相等時? douｂｌeｃ=ｃ１＋c2；??itｅｍ.seｔＣ（c）; ?iteｍ．sｅｔE（e1）;? i+＋; j++； } elseｉf（e1<e2）｛//不相等時指數(shù)的大的增加item=iｔem２； j++; ??} else｛ｉtem=itｅm1； ?ｉ++； ? } ｔry｛ ?if(ｉtｅm．getC（）==0）／/當(dāng)?shù)玫巾?xiàng)的系數(shù)為0時就沒有必要加入 ?ｃontiｎuｅ； temp.gｅtLinLiｓｔ（）.ｉnsert（temp。getLinLisｔ（)．size(），iteｍ）; ｝ｃatch（Exceptione)｛} ｝//將沒有參加比較的項(xiàng)加進(jìn)去，注意比較之后有且只有一個有多余的項(xiàng)wｈilｅ(ｉ〈ｎ1）{?Itemiｔｅm1=（Item)ｌｉｓt。ｇetＤata(ｉ);?tｒy{??temp．geｔLinList（).insert(temp.ｇetLinLisｔ(）.ｓize（）,iｔem１）；?｝catcｈ（Excｅｐtione）{｝?i++；? ｝whiｌｅ(ｊ〈n2）｛ Iｔｅmiｔem１=（Ｉteｍ）otherList。getＤaｔａ(j）；?try｛??ｔemｐ.gｅtLinＬiｓｔ（）．insｅrt（ｔｅｍp.gｅｔLinLｉｓｔ（)。sｉze(），item１）; }catch(Ｅxceptiｏne）{｝?j++; ｝temｐ。gｅｔＬinLisｔ（)．ｈｅad。ｓｅtＥlemenｔ（ｔｅmｐ.getLinLiｓｔ（）.sｉze（));／/設(shè)置項(xiàng)數(shù)rｅturntemp；｝pｕbｌicPｏlｙnomｉａｌsuｂtｒactiｏn(Pｏlyｎoｍialother)thｒowｓExcｅptiｏn{／/多項(xiàng)式相減inｔn＝ｏther。ｇeｔＩtｅｍNｕm（）；ｉf（n==0）ｒeturｎthiｓ；Polyｎomiａltemｐ=newPolｙｎomiaｌ（)；LiｎLｉstl=ｔｅmp。getLinＬｉsｔ()；ｆor（iｎti＝0；i〈ｎ；i++)｛ Itemiteｍ=(Ｉteｍ)ｏther.geｔLiｎＬiｓt()．getData（i）；?doublｅc=－1＊ｉtem。geｔＣ（）；／／取反 l。ｉnsｅrｔ(i，newＩtem（c,ｉtｅm.ｇｅtE(））)；｝l。head。setＥｌeｍenｔ(n);//設(shè)置項(xiàng)數(shù) returｎadd(teｍp);}pｕｂｌicdｏubleｒesｕlt（dｏubleｘ）tｈroｗsExceptioｎ｛ doublesuｍ=0; intn=getＩtｅmＮｕｍ（）;/／該多項(xiàng)式的項(xiàng)數(shù)?iｆ(n==０)reｔｕｒn0；?fｏr（inｔｉ=０;i＜ｎ；i+＋）｛ ?Ｉtｅmitem=(Iｔeｍ）ｌist．ｇetData（i); ?sｕm+＝item。reｓulｔＩteｍ(x）; }?retuｒnsuｍ;｝}Tesｔ１類：importjava．io.＊；iｍpoｒｔjａva．utiｌ.Sｃanner;publicclａsｓTｅsｔ１{? Scaｎnｅrscａnｎer＝neｗScａnner(Systｅm.in）;? ｐublｉｃstatｉcｖoidmａiｎ(Ｓｔriｎg［］arｇs）ｔｈrｏwsExcｅption｛ Tesｔ1ｔesｔ1＝newTesｔ1(）; Scannｅrscａnnｅr１=newSｃaｎｎer(Ｓysｔｅｍ．iｎ）; ?ｗhiｌe(tｒue)｛?Sｙstem．ｏut．ｐrintｌn(＂請輸入你要操作的系號：\ｎ＂＋ "1)輸出多項(xiàng)式\n”+?"2）多項(xiàng)式相加\n"＋"3）多項(xiàng)式相減\n”+＂4）計算多項(xiàng)式在x處的值\n＂＋”5）退出”）；Stｒｉngs=ｓcanneｒ1．next()；ｉntt＝—１;ｔry{?t=Integｅｒ．paｒseInt(s);}cａt(yī)ch（Excepｔione)｛｝switcｈ(t){ casｅ1：ｔeｓｔ1．printＰoｌynomiａl（）；break;?case2：test1。adｄ（）;bｒeak; casｅ3：ｔｅsｔ1．sｕｂtraction(）；breａk;?ｃaｓｅ４:test1．reｓultOfPolynomｉa（)；bｒｅａk； ｃase5:Sysｔem。exiｔ（0)；ｂreak;?? ｄｅfaulｔ:Sysｔｅm．oｕt．println（”你輸入的操作有誤，請重試\n＂）;coｎtｉnue；｝? ?} ｝?privａt(yī)evoidprｉntＰolynomｉal(）throwsＥxceｐtion｛／/選擇１時 Ｓystem.ouｔ．printｌｎ（”請輸入要輸出的多項(xiàng)式的信息:");Iｔem［］item=creaｔIｔemＳhｕZu(）;Polynomｉalp＝newPolｙｎｏmｉａl（itｅm)；p。pｒintPｏlynomial（)；???} ｐrivatevｏｉdaｄd（)thｒowsＥxcｅption｛/／選擇２時 Sｙstｅm。ouｔ．prｉntｌn（＂請輸入第一個多項(xiàng)式的信息：");Item[］item1＝creatItemSｈuZu（）;Polyｎomｉalp1=ｎewPolynomiaｌ(iｔem1）； Ｓysｔem．out。ｐrintln(”請輸入第二個多項(xiàng)式的信息：＂);Iｔｅm[］itｅm2=crｅatItemShuZu(）;Pｏｌyｎomｉalp2=nｅwＰolynomial（item2);Polｙnomialp=p1。aｄd（p2）；Syｓｔｅm．out.ｐｒinｔ(”(");p１。priｎt（);System.out．prｉnt(＂）+(");p2.pｒint();Sｙsｔem。out.ｐrint(”）="）；p。ｐｒiｎt（）;Ｓystｅm.oｕt。pｒｉntｌn（)； ｝?? prｉvａｔｅｖoｉｄsubtｒaｃtｉｏn（）thrｏwsEｘceptioｎ｛//選擇3時 Ｓysｔem。out．pｒintln（”請輸入第一個多項(xiàng)式的信息:”）;Ｉtem［］item１=creatIｔeｍＳhｕＺu（）;Poｌynoｍialp1=ｎｅwPolynomiaｌ(iｔeｍ１)；?Sysｔeｍ．out。prｉntln（＂請輸入第二個多項(xiàng)式的信息："）；Item[］ｉｔem2＝creaｔIteｍShuＺu()；Ｐolynomialp2＝ｎeｗPolynoｍｉal（itｅm2）；Polyｎomialp＝ｐ１.subtｒactiｏｎ（p2);Systeｍ．out．ｐrｉnt("（"）;p1.print（);Sｙsｔem。out。pｒiｎt（"）—(＂)；p2．print（）;Sｙsteｍ．ouｔ.prinｔ（"）="）;p。priｎt（)；Syｓｔｅｍ.ouｔ。priｎtlｎ（)； }?privａｔeｖoiｄrｅsｕlｔOｆPolｙnoｍia（）tｈｒｏwsＥxception{//選擇4時?Syｓｔem．out。println（＂請輸入要輸出的多項(xiàng)式的信息："）；Item［］iｔｅm=creaｔＩtemSｈuＺu（）；Pｏｌynｏmiａｌｐ=ｎeｗPolｙnｏmｉal(ｉtem)； Ｓysteｍ．ouｔ。printｌn(”請輸入x＝”）;doｕblｅｘ＝sｃａnner.nexｔＤoubｌe（）;?Ｓｙstｅm．out。priｎtln（p。resuｌt（ｘ））; }?? pｒivateItem［］creatItｅｍShuZu（)throwsExceptｉｏn｛/／構(gòu)造多項(xiàng)式數(shù)組??Syｓtem。ｏｕt.prｉnt(”項(xiàng)數(shù)n=")； ?intn=scanneｒ。nextInｔ（)； ?double[]ｃ=nｅwｄouｂle［n]; ?int[］e=nｅｗint［n]; ?Iteｍ［]iｔeｍ＝newＩtem［n］; Ｓystem.out。print（”請輸入各項(xiàng)的系數(shù)："); ｆor（intｉ=0;ｉ〈n;i++) ?ｃ［i]=ｓｃaｎner。nextDouble（)； Systｅm．oｕt.pｒiｎt（”請輸入各項(xiàng)的指數(shù)："）；??ｆｏr(ｉnti=0;i〈n;ｉ＋+） ｅ[i］＝ｓcaｎneｒ。nexｔＩnt（);??for(ｉｎti=０;i＜n；i++)｛?ｉｔem[i］=nｅwItｅｍ（c[i］,e［i］）； ｝returnｉtem; ?｝}［調(diào)試分析]?本程序主要的操作對象是記錄數(shù)組，使用的存儲結(jié)構(gòu)是結(jié)構(gòu)體數(shù)組。另外還有對C語言中關(guān)于文件的操作，這是本程序中的一個重點(diǎn)也是難點(diǎn)，是此程序出現(xiàn)問題的主要原因之一：問題一:?現(xiàn)象:輸出的成績不是正確的數(shù)字，而是一些類似于地址值的數(shù)字。 原因：程序中對各數(shù)組的下標(biāo)操作不統(tǒng)一。因?yàn)槌绦蛞謩e對三個科目的成績進(jìn)行統(tǒng)計，所以程序中就要有一個臨時數(shù)組來存放成績值,然而在將學(xué)科成績存放在臨時數(shù)組的過程中如果出現(xiàn)了下標(biāo)不統(tǒng)一的情況，即在原記錄數(shù)組中是1…n號元素存放數(shù)據(jù)，在臨時數(shù)組中卻是0…n－1號元素存放數(shù)據(jù)。就會引起程序的錯誤。解決的方法是將整個程序中相互有關(guān)的數(shù)組使用統(tǒng)一的下標(biāo)存放數(shù)據(jù),就可以避免這種問題。問題二： 現(xiàn)象：這是一個關(guān)于文件操作的問題。在將記錄存入文件以后再從文件中讀取時就出現(xiàn)錯誤。 原因：在使用ｆwrite和fread命令的時候函數(shù)的參數(shù)沒有寫正確。fwrite和ｆread命令的第一個參數(shù)是存儲數(shù)據(jù)的首地址,如果沒有地址沒有正確,那么就不能正常地將數(shù)據(jù)存到文件中也不能正常地讀取.[運(yùn)行結(jié)果及分析]1.初始界面：2.輸出多項(xiàng)式測試：輸入數(shù)據(jù):輸出結(jié)果：３、多項(xiàng)式相加測試:輸入2后：輸入第一個多項(xiàng)式后:輸入第二個多項(xiàng)式后：結(jié)果：4、多項(xiàng)式相減與相加類似,這里就不舉例。5、計算多項(xiàng)式在x處的值測試：輸入4后：輸完多項(xiàng)式和x的值后結(jié)果：?三、課程設(shè)計題目二２迷宮問題［問題描述］以一個m＊n的長方陣表示迷宮,0和1分別表示迷宮中的通路和障礙。設(shè)計一個程序，對任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結(jié)論.［基本要求］實(shí)現(xiàn)一個以鏈表作存儲結(jié)構(gòu)的棧類型,然后編寫一個求解迷宮的非遞歸程序.求得的通路以三元組(i,ｊ，d）的形式輸出，其中:(i,j）指示迷宮中的一個坐標(biāo)，d表示走到下一坐標(biāo)的方向。編寫遞歸形式的算法,求得迷宮中所有可能的通路;以方陣形式輸出迷宮及其通路.（選做)［概要設(shè)計]pubｌicｃlassIntｅrSectioｎ｛/／路口類//行列指定路口的位置?intrｏw；//行下標(biāo)?intcoｌ；//列下標(biāo) inｔw；//0和1分別表示迷宮中的通路和障礙? pｕblｉｃＩnterSecｔiｏn（intr,intc,intw１）｛ }｝Maze:publicclassMaｚe｛?｝?publicIntｅrＳectｉongetFirstNｅighｂor(IｎterSectｉoｎｐ)｛??//取路口point的第一個鄰結(jié)點(diǎn)若不存在返回null類似于圖的下一個鄰結(jié)點(diǎn)??//只要有一個路口的w值為那么這兩個路口就不相通 }?ｐｕblicＩｎterSｅcｔiｏｎgeｔNexｔ（ＩｎterSeｃtionp1，IｎｔerSectioｎp2)｛／／按順時針獲取的? } publicbooleandepｔhSｅarch(ＩｎｔｅrＳectiｏnpoint）ｔhrowsEｘception｛//遞歸?? ｝publicＳtriｎgansｗｅr（InｔeｒSecｔiｏnp)thｒowsExceptｉon｛//非遞歸通過堆棧來實(shí)現(xiàn)?｝? pｕbｌicvoｉdprinｔＭaｚｅ(）{／/打印迷宮 }}［詳細(xì)設(shè)計]publicclａssMａｚｅ｛?ＩntｅrSｅcｔion［][］ｐoｉｎt;//路口的二維數(shù)組 InteｒSectionｅxit；//出口的那個路口?introｗ；／／迷宮的行數(shù) iｎtｃol；//迷宮的列數(shù) ｂooｌeaｎ[］［]visiteｄ；? //構(gòu)造迷宮 ｐublicＭazｅ（inｔ[］［］ｐ，intｒ，iｎtｃ){//r行數(shù)c列數(shù)?rｏw＝r+1；?col=c+1；? ｐoｉnt＝nｅｗInterＳecｔion［ｒow]［col］；?／/將0列的全部設(shè)為阻礙?for(iｎtk=0；k＜ｒ;k＋＋） ｐoiｎt［ｋ］[0]=newＩｎterＳｅｃtion(ｋ，0,1); //將0行的全部設(shè)為阻礙 ?foｒ（intk=０;ｋ〈r;k++）?｛ InｔerSectiｏnteｍp=neｗＩnｔｅrSｅctioｎ（0，k，１)；? ｐoｉnt[0］［k]=temp;??} ??ｆｏｒ（inｔｉ=０;i〈r;ｉ++)?for(iｎtｊ=0；j＜c;j＋+） {?poｉnt[i+1］［ｊ+1］=ｎewIntｅrSectｉoｎ(i＋1,j＋１，ｐ［i］[j]);?} ｖisｉtｅd=newbooｌｅaｎ［rｏw][ｃｏl］; for（inti=0；i〈ｒow；i＋+)?ｆoｒ（ｉntj=0;j<ｃoｌ；ｊ＋+) visited［ｉ］[j］=faｌse； } ｐublｉｃIｎteｒＳｅctiｏｎgｅｔFirstNeｉghbｏr（IｎterSectionp)｛ //取路口poｉnt的第一個鄰結(jié)點(diǎn)若不存在返回nuｌl類似于圖的下一個鄰結(jié)點(diǎn)??//只要有一個路口的w值為那么這兩個路口就不相通??inｔｒ=p。ｒow；??intc=p.coｌ；? intw=ｐ。ｗ； ?visiｔｅd[r]［c]=tｒｕe；??if(ｗ==1）rｅturnnｕll；// ?ｉf(c+１＜ｃol＆＆point[r］［ｃ+1］.w==0＆＆！visited［ｒ］［ｃ+１］)rｅturｎpoiｎt［r][c+1];//向左即東 ?if(r+1〈roｗ＆＆ｐoint［r+1］［c]。w==0＆&！vｉsｉｔed[r＋1］［c］)returnpｏint［r+1］［c]；//向下即南 ?ｉf（c—１>＝0＆&ｐoｉｎt[r］［ｃ—1］．w=＝０＆&！viｓiｔｅd［r］[c—1]）returｎpｏint［r][c-１］；//向右即西? if(ｒ－１＞＝０&&poｉnt［r-１][c].w==0＆&!vｉsｉｔed[r-1]［c］）returnpｏiｎt［r-1］［ｃ］；/／向上即北 retｕｒｎnulｌ;//連通不到下一個路口 }?puｂlicＩnterSectiongetNeｘt(InｔerSecｔiｏnp1，IｎteｒSectｉｏｎp2）｛//按順時針獲取的? intr１=p1。rｏw；? intc1=ｐ１.ｃｏl；??intr2=p2。row; inｔc2=p2。col；? ｉf(r2〈r1＆&ｃ1＝=ｃ2）{//ｐ2在該點(diǎn)上方時 ?ｉf（c2+１<col&＆point[r１][c2＋1].w==０)｛ ? ? rｅｔuｒｎpoint[r１][c2+1］;??? ?? ｝ iｆ(r2—2＞＝0＆&poｉnt［r２-2］［ｃ2］.w=＝0)｛? reｔurｎpoint［r2—２］[c２]； ?｝? ?if（r２－1>＝0＆&c2-1〉＝０&＆pｏint［ｒ2－１］［c２—1].w=＝0){ returｎpｏint[r2—1］[c2-1］; ? } ?｝? if（r2＝=r1＆＆c1<c２）{//在該點(diǎn)右方時 ｉf(ｒ２+１〈rｏw＆&pｏｉnt［r2+1]［c１］。w==0) ?reｔurnpoiｎt［r２＋１][c1］；? if(c2-2>＝０&＆poｉnt[r1]［c2-２]。w==0） ?retuｒｎpoiｎt［r1]［c2—2]; ???if（c2－1>=0＆&r１—１〉=0&＆poinｔ［r1-１］［ｃ2－1].w=＝0）??retuｒnpoｉnt［r1-１]［c２－1];?? ? ｝ ?if(r２〉r1＆&c1==ｃ2＆&c2—１〉ｃol）{//在該點(diǎn)下方時 ???if（ｃ２-1＞=0＆＆pｏint［r1]［ｃ2—1］。w=＝0) returｎpoint[r1］［ｃ２—1］； ? if（ｒ2－２>=０＆&ｐoint［r2-2］[c2］.w==0） ? rｅtｕrnpoｉｎt［r2-2］［c2］；? iｆ(r2-1〉＝0＆＆c２+１<cｏl＆＆ｐoint[r1—1］［c２＋1]。ｗ＝＝０） ?retuｒnpoｉnt［r１-１]［c2＋1］； ?} if（r2==r1＆＆ｃ1〉c2&&r2－１>cｏl）｛//在該點(diǎn)左方時?? iｆ(r２—1>=0&&poinｔ［r2—1]［c1].w＝=0）??returnｐｏinｔ［ｒ2-1]［ｃ1］； ?if(c2+2〈coｌ＆＆poｉnt［ｒ2］［c２＋2］.w=＝0) ?returnpoｉｎt[r2][ｃ2+２］； ?ｉf(r2+１<roｗ&＆poｉnｔ[r２＋1］[c１］。w=＝0)??retuｒnpoinｔ［r２+1]［c１];? ? ?｝??reｔｕrnnull;? ｝??pｕbliｃｂｏｏleandeptｈＳｅarch(InterＳeｃtiｏnpoint）thｒｏwsExcｅptｉon｛／/遞歸 ?? inｔr=poｉnt.row；??inｔc=pｏｉｎt.cｏｌ；?/／?System.out。pｒinｔ(＂（”+pｏｉnt.roｗ+",”+ｐoｉnt．ｃol+"）”）；??if(r＝=exiｔ．ｒow＆＆c==exit.ｃol）{/／出口 ??Ｓｙstem。out．ｐｒiｎt("（”＋point.roｗ＋","+poｉnt．ｃｏl＋＂）＂）; retuｒntｒuｅ;? }? visited［r］[ｃ]=ｔruｅ; ＩnterSectiｏnｔｅmp＝gｅtＦｉrstNeiｇhboｒ(point）;? while(ｔemp?。絥ulｌ）｛ ? ?ｉf(!visitｅｄ［ｔeｍp.row］[temp。col])?? ｉf（dｅpthＳeaｒch（temp）)｛ ? Ｓysｔem.oｕt．prｉnt（＂(”+pｏinｔ。row+",＂+poｉnt．col+＂）"）； ???reｔuｒｎtrｕｅ; ??｝? ?ｔemp=geｔNｅxt（pｏiｎｔ，tｅmp）； ?｝? retuｒnfａlse； ｝ｐuｂliｃStriｎｇanｓwｅr（InterSeｃtioｎp)throwsＥxcｅpｔiｏｎ{//非遞歸通過堆棧來實(shí)現(xiàn)??SeqStａｃｋstａck=newSeqStack（50);??Stｒiｎgｓ１=""; ?Sｔrings2=＂”;? ｖｉsiｔed[p．rｏｗ］[p.ｃol]=trｕe; ?stacｋ。ｐｕsh（p）；? ｗｈile（ｓtａｃk.ｎotEmｐｔy(））｛?? ? ?IｎterSeｃtｉoｎｔemｐ=(IｎtｅrSｅｃtｉon）sｔaｃk．pop(）；? visｉted［temp.ｒoｗ］［temｐ。col]＝true; ?s1＋＝"(”＋temp．ｒｏw+＂,”+tｅmp.col+"）"； if（ｔemp.row＝＝exiｔ．row&＆tｅmp．ｃoｌ==eｘiｔ.col） rｅtｕｒnｓ1; ?s2＝s1； ? ? ?InｔerSectｉoｎu=getＦirstNeｉghboｒ(temｐ)； ｗhile(ｕ!=null&＆!vｉsited［u．ｒow］[u．cｏl］）{? ??iｆ(!visｉtｅd［u。ｒｏw]［ｕ。coｌ]）｛ ????s2+=”（"+u.rｏw+"，"＋ｕ.coｌ＋”）＂; ? ?viｓｉtｅd［u。row］［u．ｃol］=ｔrue; ???iｆ(u.row＝=eｘit。row&&u.cｏl==exｉt。ｃol)? ?? retｕrns2；?? stａck。push（ｕ)； ?? } u＝getNeｘｔ(temp,u); ?} } ?rｅｔｕｒｎ”沒有通路”;?｝?puｂlicvoidｐｒｉntMaze（)｛//打印迷宮?for（inｔi＝1；ｉ<10;i+＋) ｛? fｏr(ｉntｊ＝1；j＜9；j+＋) ?Ｓystem．out。prinｔ(ｐｏinｔ［ｉ］［j］。w+"＂）; ?Sｙｓｔem。out.ｐrinｔｌn（）；?｝?}}／＊*＊＊****＊**＊＊***＊＊*＊***＊*＊＊＊＊＊＊**＊*＊*＊***＊****／ｐｕｂliｃclａsｓInｔeｒSectiｏn{//路口類／／行列指定路口的位置?ｉｎtrow；//行下標(biāo)?iｎtcoｌ;／/列下標(biāo)?intw；//０和1分別表示迷宮中的通路和障礙?pubｌiｃＩnterSection(intr,intｃ,intw1）｛ roｗ=r； coｌ=c; ｗ=ｗ1；?｝｝[運(yùn)行結(jié)果及分析］１。初始界面及結(jié)果：四、課程設(shè)計題目三成績分析問題[問題描述］錄入、保存一個班級學(xué)生多門課程的成績,并對成績進(jìn)行分析.[基本要求］（1）通過鍵盤輸入各學(xué)生的多門課程的成績，建立相應(yīng)的文件inpｕt.ｄａt(yī).(2）對文件ｉnｐｕｔ。dat中的數(shù)據(jù)進(jìn)行處理,要求具有如下功能：按各門課程成績排序，并生成相應(yīng)的文件輸出。計算每人的平均成績，按平均成績排序，并生成文件.求出各門課程的平均成績、最高分、最低分、不及格人數(shù)、６0~６9分人數(shù)、70～７9分人數(shù)、８0～8９分人數(shù)、90分以上人數(shù)。根據(jù)姓名或?qū)W號查詢某人的各門課成績,重名情況也能處理。(3）界面美觀。［概要設(shè)計］Stｕdent類：puｂｌｉｃclaｓsＳtｕdent｛?Ｓtｒingnumbｅｒ； Stｒiｎgnaｍe;?intmatｈ； iｎtｅnｇlish；?intｃomputeｒ；? pubｌicStｕｄent(Striｎgnｕm,Ｓｔｒingｎ,inｔm,inte，inｔc）｛? numｂer＝ｎuｍ； name=n； maｔh=m；??ｅngliｓh=e； ?compｕter＝ｃ； } publicSｔｕｄenｔ（）｛ name="＂;? nｕmber=”＂; ?ｍａt(yī)h=0； ?enｇlish=0；??computeｒ=0;?｝??pubｌicintｇetSｕm（）{ reｔｕrｎmaｔｈ＋enｇｌｉsh＋cｏｍpuｔeｒ；?}? ｐｕblｉcdoubleｇetＡvｅrage（）｛ ?ｄoubled=gｅtSum(）/３。0； ?d＝(iｎｔ）(d＊100）＊0。01； rｅturｎd;?｝｝Tesｔ5類:impｏrtjaｖax。swｉng．*;ｉmpｏｒtjaｖaｘ。ｓｗiｎｇ.JＳｃrolｌPaｎｅ；iｍpｏrｔjava．a(chǎn)wt.evｅｎｔ.*；impｏrtjava.awt。*；imｐｏrｔjava.awt．Coｌｏr;iｍportjava。uｔil。＊；ｉmｐorｔjaｖａ.io.＊;pubｌicｃlａｓsTｅst５exｔendsJFrameimplemenｔsActｉonＬiｓtｅner,MouｓｅListeｎer{／/組件ｐrｉvaｔeJTablｅｔaｂle；privateJＳcｒolｌBaｒscｒｏlｌBar；pｒivateＪToolＢａｒtｏoｌBaｒ；prｉvaｔeJＴexｔFieｌdtexｔField;ｐriｖateJBuｔtonbuttｏn；privateＪSｃrollPanescroｌlPａne;?privａt(yī)eJMenuBａｒmenuBaｒ；?ｐriｖateJMeｎufｉle；?privateJMeｎusｏrt; privateJMenuItemadｄ；? pｒivatｅＪMenuＩtｅmremovｅ；?privaｔeJMenuItemfile1； privatｅJＭenｕItemfｉle2； privaｔeＪMeｎｕItｅmfilｅ３； ｐｒiｖateJMenｕＩtemsoｒt1;?privateJMenuIteｍsｏrt2； pｒｉvaｔeJMenuＩtemｓｏrt3;?prｉvaｔeJMｅnｕItｅmsoｒt４； ｐｒiｖａt(yī)eＪMｅｎuＩtｅmsｏrt5; ｐriｖateJＰoｐupＭｅnupop;?ｐrｉvateJMeｎuIｔeｍcancel;??／/其它屬性?ｐrｉｖateArrayListaｒｒayLisｔ；?ｐrｉvateStudｅntstｕdｅｎt；?／/數(shù)學(xué) privatｅinｔmaｔhNoPass=０；//不及格人數(shù)?privateinｔcｏunｔMａt(yī)h１=0；//60到69人數(shù)?ｐｒivaｔeintｃountMatｈ2=0；／/70到７9人數(shù)?ｐｒivatｅinｔcountMath3=０;/／80到9０人數(shù) priｖateintcountMaｔh4=0;//90以上人數(shù) //英語?prｉvateｉntｅngNoＰasｓ=0；//不及格人數(shù) privateintcounｔEnglisｈ1＝0；/／60到69人數(shù)?privaｔeintcoｕntEnｇlish２=0；//70到7９人數(shù)?ｐrivａt(yī)eiｎtcｏuntEｎglish3＝０；//80到90人數(shù)?prｉvaｔｅiｎtｃoｕntEnglｉsh４=0;/／90以上人數(shù)? /／計算機(jī) pｒｉvateｉntｃomNoＰasｓ=０；//不及格人數(shù)?pｒｉvateiｎtcｏuntCｏmputer1=０；/／60到69人數(shù)?privaｔeinｔcounｔCoｍｐuter2=０；//70到79人數(shù)?privatｅintcｏuｎｔＣompｕter３=0;/／８０到90人數(shù)?priｖateintcｏuｎtCｏｍputeｒ4=0;//9０以上人數(shù)?pｒivatebｏoleaｎflag=falsｅ；//標(biāo)志量? ?? ?? ??? ?puｂｌｉｃTｅsｔ５（）{ ｝??prｉvateｖoｉdupdatｅＴabel（）{/／更新表格?｝?ｐrｉｖaｔevｏidinｉtＦile（)｛//初始化文件即給文件賦值?｝ priｖatｅvoiｄreadFiｌe()｛ //讀文件? ? ｝? ／/排序 ?publicｖoidsｏrtSｕm（）{//按總成績 }???pｕblicvｏidsorｔMath(）{／／按數(shù)學(xué)??? ?｝ pｕbｌicｖoｉdsoｒtＥnglisｈ()｛//按英語?pubｌicvｏｉdsortCｏmputer（){／/按計算機(jī)?｝? //文件的其他操作 puｂliciｎtgeｔMaｘMath(）{/／數(shù)學(xué)的最大值 }??pｕbliciｎtgｅtＭaxＥnglｉｓh（）｛／／英語的最大值 }?pubｌｉcintgetMaｘCｏmpuｔer（)｛//計算機(jī)的最大值 ｝?publicｄouｂlｅgｅtＭathAverage()｛//獲得數(shù)學(xué)的平均成績?｝ pｕblｉcdoublｅgｅtEnglｉshAveｒａgｅ（){//獲得英語的平均成績 ｝?? publicdoubｌegｅtＣomputerAｖeｒage()｛/／獲得計算機(jī)的平均成績 ｝? puｂlｉcinｔgetMiｎMath（）{／/數(shù)學(xué)的最小值；?}??puｂlｉciｎｔgeｔMinEｎgｌish（){//英語的最小值?} puｂlｉcｉntgｅｔMinComputer（）｛/／計算機(jī)的最小值 ｝ prｉvatｅｖoidgetＮuｍbｅｒ(）｛／／求各段的人數(shù)? } /／查找?ｐｕblicvoidｆｉnd（）{ } //刪除 pubｌｉcvoidｄelｅte(）｛?}? //增加 puｂlicvoidadd（)｛ } publicｖoiｄａｃtioｎPerformｅd(ActioｎEveｎｔae)｛?｝ ｐuｂlicvoidmouseＲeleaｓｅd（MousｅEveｎte){ ｝?pｕblicvoｉdｍoｕseＣlｉckｅd（MouseEvｅｎｔe）｛}?publiｃｖｏidmouseＥntered(MｏuseＥvente）｛}??ｐubliｃvｏiｄmouseExited(MouseEvente）｛｝?pｕblicvoｉdmouｓePresｓed(ＭoｕsｅEｖｅntｅ）｛}? pｕblｉcｓtａt(yī)icvoidｍain（Ｓtｒiｎg[]arｇs）｛??neｗTｅst5（）； ｝}［詳細(xì)設(shè)計］Stuｄeｎt類：ｐuｂｌicclaｓsＳtudent{??Strｉｎgnumｂeｒ；?Striｎgnaｍｅ； ｉntmath；?ｉntenglish; inｔcompuｔeｒ；??publicSｔｕdeｎt(Ｓtringnum,Ｓtringｎ,ｉｎtm，iｎte，iｎtc）｛ numbeｒ=num；??ｎａｍｅ＝n；??ｍath=m；??englisｈ=ｅ; cｏmputer＝ｃ; }??publicStｕdｅnｔ（)｛ ?namｅ=＂”；? nuｍber＝＂”； matｈ＝0;??englｉsh=0； coｍｐuter=0； ｝??pｕbliｃintgｅtSｕｍ()｛? ｒeturｎmａｔh+ｅnｇｌisｈ+ｃoｍｐuter； ｝?pｕｂｌｉｃｄoｕbｌegetAｖeraｇe(）{ ?doubled=getSuｍ（）／3。0; ?ｄ=（inｔ）(d＊10０）＊0.01;? reｔurnd;?｝｝Tesｔ5類:importjavax.swiｎｇ。*;imｐｏrtjavax．swing．JＳcrollＰane；imｐortjava.ａwt.eveｎt。＊;iｍpｏrtｊava.awt。＊;imporｔｊaｖa．ａwt.Ｃｏｌor；iｍｐortjａva．uｔil．＊;imｐortｊava．io．*；publicclassTest５extenｄsJFrａmeimplementsActｉｏnLiｓtenｅr,ＭouseListenｅr{//組件pｒｉvateJTaｂletablｅ；priｖateJScroｌlBａrｓcrolｌＢaｒ;privatｅＪToolBarｔooｌBaｒ；priｖateJＴｅxｔＦiｅlｄｔextＦield；pｒｉvateJＢuttｏnｂuｔton;ｐｒｉvateＪScroｌlＰanesｃrollPane；?ｐrivaｔeJMeｎｕＢａrmeｎuBａr； pｒivateＪMenufile; prｉｖatｅJMｅnusorｔ； pｒｉvaｔｅJMｅnuIｔeｍadd；? priｖaｔeＪＭeｎuItｅｍremｏve;?privaｔeＪMeｎuItｅｍfile1;?pｒｉvateJＭｅｎuItｅmｆiｌe2；??privａt(yī)eJMenuItemfile3; ｐｒivaｔｅＪＭenuItemｓorｔ１；?privateＪMenuＩｔｅmsort2；?privateＪMｅnuIteｍｓorｔ3； ｐｒivａｔeJMenuItemsｏｒt4;?ｐriｖａt(yī)eJＭenuIｔemsorｔ5； pｒｉvateJPopｕpMｅnupoｐ;?priｖａt(yī)eJMenuIteｍcanｃeｌ;?//其它屬性 privaｔeArraｙListarraｙＬist； privaｔｅＳtudｅnｔｓtuｄｅnt;?//數(shù)學(xué) prｉvatｅintmａt(yī)ｈNoPａｓs=0;／/不及格人數(shù)?privａt(yī)eｉｎｔcounｔMａｔh１=０；/／６0到69人數(shù) prｉvateｉnｔcｏuntMaｔh２＝0;／/70到79人數(shù) pｒiｖatｅintcｏuntMａt(yī)h3=0；/／８０到９０人數(shù) privateiｎtcountＭatｈ4＝0;//90以上人數(shù)?/／英語 pｒivateｉntengNoPａss=0;//不及格人數(shù) ｐrｉvatｅｉnｔｃoｕntEnglｉsh１=０；／／60到69人數(shù)?ｐrivateiｎｔcｏuntEｎglish2=0；//70到79人數(shù)?pｒivateiｎtcｏunｔEnglisｈ３＝０;/／８0到90人數(shù) prｉvateｉntｃountEnｇlisｈ4=0;//90以上人數(shù)??//計算機(jī) priｖaｔeinｔcｏmNoPass=0;//不及格人數(shù)?prｉｖａt(yī)eｉｎtｃounｔComputeｒ1=0；／/６0到69人數(shù) ｐrivateintcountComｐuter2=0;//70到79人數(shù) pｒｉvatｅintcounｔＣoｍｐuｔer3＝０;／/8０到90人數(shù) privａt(yī)ｅiｎtcｏunｔＣｏmｐuter4＝0;／/9０以上人數(shù)? ｐrｉvatｅｂooleanflag＝falsｅ;／／標(biāo)志量 ? ? ??? ???? ?publicTeｓt５（）｛? ?ｓｕpｅr(”某班的成績分析”）；??tｈｉs。ｓｅtSize(800，60０); ｔhis．ｓeｔLayout（nｕll); ? ?/／添加菜單組件 ｍeｎｕBａr=ｎewＪMｅｎｕBaｒ（);? ?JMｅnu(＂文件”);//給文件添加ＪMenuＩtem? JMｅnｕＩtem（"增加”）；? ＪMenuItｅm（"刪除"）；??JMenｕＩｔem(”退出”)；??（fｉｌe1）; (file2）; (file３)； ?mｅnuBaｒ。add(file）; ??sort=newJMenu（＂排序"）;//給文件添加JＭeｎuIｔｅm? sｏｒｔ1＝neｗJMenuItｅm（”總成績”）；??sｏrｔ2=ｎewJMenuIｔｅm（”平均分”）；??? ｓort3=nｅwJＭｅｎuＩtem（”數(shù)學(xué)”）； ???sort４＝ｎewJMenuItem（”英語”)；? sort5=nｅwJMeｎuＩtem(＂計算機(jī)＂)；??sort.add（sort１）;? ｓort.add（sｏrｔ2); ?ｓort.ａｄd（sｏrｔ3）；??sｏｒt.add（sort4）; ?sort。adｄ(sort5)；??menuBａr。add（sorｔ）;????//工具欄 ?textFieｌｄ=ｎewJTextFieｌd(3０);? buttoｎ=newＪBuｔton（”搜索"）； ?toolBar=neｗＪTooｌＢａr（);? textＦield。setＳize（30，３0)；? butｔon。seｔSize（2０,30）；??toolBar.ａdd（textField）;??ｔoｏlBar。add（bｕttoｎ);?? tｏolＢar。ｓetＢｏｕnds（0,0,getWidth（),30); ??this.adｄ（ｔooｌBａr）； ? //添加表格 ??Ｏbjｅcｔ［]obｊ=｛"序號＂，"學(xué)號”，"姓名”,＂數(shù)學(xué)＂,"英語",”計算機(jī)”,"總成績＂,"平均成績"｝；? ?ｔabｌe=neｗJＴable(1000，oｂj.lｅngｔh); foｒ（inti＝0；ｉ<oｂj.length;i++） ?table.sｅｔＶａlｕeAt（ｏｂj［i］，0,i)；? ｔablｅ.setSelectｉoｎMｏdｅ(2）；//支持間隔多選 ｔａble．setBoｕnds（0，３０，this。gｅtＷｉdth(）,this。ｇetHeigｈｔ()）；? ??／/彈出式菜單 ?ｐｏp=ｎeｗＪPｏpupMｅｎｕ()；??aｄd=ｎeｗJＭeｎuＩtem（＂增加"）; ?remoｖｅ=ｎewJMｅnｕItem（"刪除");??cancel=newＪＭｅnｕＩtｅm（"取消"）； pop。add（add）; ?ｐop。ａdd(remｏve)； pop。add(canｃel）； ?? //滾動條 ?ｓｃrｏｌlPane=newJScｒollＰａne（tablｅ); ?sｃｒoｌlPane。show（ｔrｕe）；? tｈis。add(scrollPａne);? ／/添加監(jiān)聽器 ?table.adｄＭｏuseLiｓtｅｎer(ｔｈis）；??buttｏn.adｄＡｃtｉｏnListｅｎeｒ(ｔhis）；? cancel。ａddＡｃtionLiｓtｅｎer（this)；??adｄ.addActｉonLｉstｅｎer（thｉs); remove.ａｄdActｉonListener(thｉs）; ?(ｔｈis)； ?(tｈｉs）；? ?(this)； sort1.addAcｔioｎLisｔener（ｔhis); sｏrt２.ａｄdActiｏnLisｔener(thｉs）；? sｏｒt3。ａddActionLisｔeｎｅr（ｔｈis)；? sｏrt4．a(chǎn)ddＡcｔiｏnＬisｔenｅr(this);??sort５。addActionListener（thｉs)； ?/／添加關(guān)閉窗口監(jiān)聽器? ? ａddWindowListener(neｗWｉndowAdaptｅr（）｛? ?ｐｕblicvｏidwｉndoｗＣloｓｉnｇ（WiｎdowEveｎｔwe)｛? Sｙsteｍ.exit(0); ??｝ ｝)；? ?? initＦｉｌe（）;//初始化文件 ? ? ｕpdateＴabeｌ(）；//更新表格 ?flag＝ｔｒuｅ； ｔhis.aｄd(tａble）；? ｔhis．setJＭenｕBar（menｕBar)； ? this.setViｓｉblｅ（ｔｒue）；?}?prｉvａt(yī)evoidupdateTaｂel（）｛//更新表格 student=ｎewSｔudeｎt()；? //讀文件rｅadＦiｌｅ（）;?? ??inｔｎ=ａrｒayList．ｓｉｚe（）； if（n=＝0）returｎ;? ? try｛//當(dāng)記錄為空時al.siｚe()=0,此時會拋出異常 ? ??for(intｉ=１；i<=ｎ;i＋＋）{ ? studeｎｔ=（Sｔudeｎt)arｒayＬist.get（ｉ-1)；???ｔａble。ｓｅtValuｅAｔ（i，ｉ,0）；? ?taｂle．ｓｅtVａlｕeＡt(studｅnｔ.nｕmbｅr,i,１）;?? tａblｅ.ｓｅｔValueA,i，２)； ? ｔablｅ.ｓeｔValueAt（student.ｍａt(yī)ｈ,i，３）； ?table.ｓｅtVａlｕｅAt(student．eｎgｌiｓｈ,ｉ,4)； tａble。setValueＡpuｔer,ｉ,５）； ?ｔablｅ.ｓetValueＡt（sｔudent.gｅｔSum（），ｉ，6)；? ?tａble.setValueAt（ｓｔudｅnt.ｇｅtAveｒａge()，i，7）； ? ??}???｝catcｈ（Ｅxceptiｏne）｛｝?if(flag）ｒeｔｕrn; //其他數(shù)據(jù) ｇetＮｕmbｅr（）;?//空一行 ｔablｅ。sｅtVａluｅAt（”",n+1，2)； table。ｓetVａlueAt（"＂，n+1,3); tablｅ。setVａlueＡt（＂＂，n＋1，4）;? tabｌe.sｅｔVａｌueＡt(””,n+1，５); ? ??tabｌe.setValueAt("各科平均分”，n+2,２);?ｔable．ｓｅｔValuｅAｔ(thｉｓ。gｅtMatｈAverage（）+"”，n+2，３)； ｔａble.sｅtＶalｕeAt（this．gｅtEnglishＡverage（）+＂＂，n＋2，4）； ?ｔable.ｓeｔValueAt(ｔhis．getCoｍpuｔerＡveｒａｇe（）＋"",n+2，5）;? taｂlｅ.ｓｅtValueAｔ（”最高分＂,n＋３，2）;?table。ｓetValueAｔ（ｔhｉs。geｔＭａxMath（）+””,ｎ＋3,3)；?tａblｅ。setVａｌｕeAt(ｔhis。gｅtMaxＥngliｓh(）＋＂",ｎ+3,４);?taｂle.setVaｌueAt（thiｓ．gｅｔMａxComｐutｅｒ(）＋"”,n+3,5）； ｔable.ｓetValueAt(”最低分",n＋4,2）； ｔable.setValｕｅＡt（this。gｅtＭｉnMatｈ（）＋＂",n＋4，3）; tａble。ｓｅｔValueＡt（this。geｔMinEｎgｌisｈ（)+"＂，n+４,4）; ｔabｌe。ｓｅtValueAｔ（this。getMinCompｕtｅｒ（）＋"＂，n＋4，5)；?table。ｓetＶalueＡｔ("不及格",n+５，2)；?ｔable。setValuｅAt(tｈiｓ。mａt(yī)hNｏPａｓｓ＋＂”,n＋5，3)； tａble.setVａｌｕｅAt(this。engＮoPass+”"，n+5，4)；?tabｌe。setVaｌuｅANｏＰａｓs+””,n+5，5）; ?tａble。setValueＡt(＂６0～６９＂,n＋6，２); table．setValueAt（ｃoｕntMａt(yī)h1+"",n+６，3）；?table．setVａlueＡt(ｃｏｕntEnｇｌish1+"”，n+6，4）;?taｂlｅ.ｓetValueＡｔ（ｃouｎtCｏmpｕter1+””,n+6,5）; table．sｅｔValｕeAt（"70~７9"，ｎ+7，2）;?tａble.setValueAt（countＭath２+””,n+７，３);?taｂｌe。setValueAt(couｎtＥnglｉsh2+"",n+7,4);?table.setＶalueAt（couｎｔCｏmputｅr2+＂"，n+7,5)；?tabｌe。ｓｅtValuｅAt(＂80～８9＂，n+8，2）；?tabｌe。setValueAt（countMatｈ3+＂",n+８，3）; table。setＶalueＡt（cｏuｎtEnglｉｓh3+＂＂，n＋8,4）； table。ｓetVaｌuｅAt（ｃouｎｔComputer３+””，n+８,5)； ?tabｌｅ。ｓetValuｅＡｔ（">=90”，n+9，2）； tａｂle．sｅtVaｌueAt（countMath4+”",ｎ+9，３）； tａble.ｓｅｔValuｅＡt（couｎtEｎgｌｉｓｈ4+”＂，ｎ+9,4）; tabｌe.seｔValueAｔ（coｕntCompｕｔer４+””，n+9,５)； table.setValueAt（”＂,n+1０,2）；／/這是為刪除做準(zhǔn)備??taｂlｅ.seｔValｕeＡt（"＂,n+１0，３)； tablｅ.ｓｅｔＶaluｅAt（""，n+1０，4); ?table。sｅｔValuｅＡt（＂＂，ｎ+10,5）; ? ?｝ privateｖoidinitＦile(){/／初始化文件即給文件賦值?arraｙList=newArrayLｉst（）; ?Sｔudent[］ｔemp＝{ｎewStudent（"0０1＂，＂王放",78,77,9０)，??newStudeｎt(＂002”,"張強(qiáng)”，8９，６7，８8),??ｎｅwStｕdent（”０03＂,"李浩”,56,６6，78），??ｎewSｔuｄｅnt（”004”，"黃小兵"，89,86，8５）, ｎｅwStudeｎt（"005”，"李浩”,67,８8，７６）， newStudent(＂006”,”陳利風(fēng)",４5,5４，6７）,??newＳtudent（"00７"，”尚曉＂，78,７６,７0）,??｝;readFilｅ（）；for（intｉ=0；i〈ｔemp.ｌeｎｇth;i++）aｒrayＬist.add（i,temp[i］);?try｛OｂjecｔOｕtpuｔStｒeamfouｔ=nｅｗＯbjectＯｕtputＳtream（new（”cｏmmuniｃａt(yī)ion。dａｔ")）；fouｔ.wrｉteObject(aｒrayＬiｓt）；//arrayLiｓt寫入commｕｎicatiｏｎ.ｄat文件中｝catｃｈ(Eｘceｐtionｅ）｛｝?}? pｒivatevｏidreadFｉle(）{?/／讀文件? ? ｔｒy{?? ＯbjectＩnpuｔStｒeaｍfｉｎ＝newOｂjｅctIｎputStream(new("commｕｎication。dａt(yī)")）；??arrayＬist=（ArrayLiｓt)fiｎ.rｅadOｂject()；//從ＯbｊectＩnputＳtｒｅaｍ讀取對象。? ｆｉn.ｃloｓe（);／/關(guān)閉對象輸入流 }catｃh(Ｅxceptｉｏnｅ）{｝ }? /／排序 ｐｕｂlicｖoｉdsortＳum（）{／／按總成績 ｉntｎ＝arrayＬiｓt。size（)；inｔi,j，ｍaｘ；fｏr(ｉ=０；i〈n-1;ｉ++）｛ ｍaｘ=i；?fｏr（ｊ=i＋1;j<n;j++){??Students１=（Ｓtudenｔ）arｒayList。get（j）;??Stｕdentｓ２＝（Studｅnｔ）ａrｒayLｉst．gｅt（mａx); ?intｓｕm1=s1.ｇetSum（)； intsum２=s2．ｇetSuｍ(）；??ｉｆ（suｍ１>suｍ２)max=j; ｝?ｉf（mａx?。剑?{??Ｓｔudｅntｔemp１=（Student)arraｙList.ｇeｔ（i）； Stｕｄeｎttｅｍp２=(Student）arrａyＬist．ｇｅｔ(max);? ? aｒｒayＬiｓｔ。sｅｔ（i，temp2)； ?ａrr