一元稀疏多项式简单计算器

/～浏水浮芸QQ632069015《数据结构》课程设计报告一元稀疏多项式计算器、迷宫问题、成绩分析问题、图的基本操作与实现以及背包问题的求解学院(系）：计算机班级:软件工程4班学生姓名:江志伟学号1０80308０409指导教师:时间:从2010年01月１1日到2010年0１月15日一、课程设计概述：本次数据结构课程设计共完成五个题：一元稀疏多项式计算器、迷宫问题、成绩分析问题、图的基本操作与实现以及背包问题的求解使用语言：C 编译环境:TＣ3．0二、课程设计题目一［实验内容]一元稀疏多项式计算器［问题描述]设计一个一元稀疏多项式简单计算器.[基本要求］一元稀疏多项式简单计算器的基本功能是:输入并建立多项式;输出多项式，输出形式为整数序列:n，ｃ１，e1，c2,e2，,，,，，，cn，ｅn,其中n是多项式的项数，ｃi,ei,分别是第i项的系数和指数，序列按指数降序排序;多项式ａ和b相加，建立多项式a+b；多项式a和b相减,建立多项式a—ｂ;计算多项式在ｘ处的值。计算器的仿真界面。(选做）[概要设计］—=ADT＝-Tｅst１：主类，程序的启动Ｉtem:项，表示多项式中的某一项Plｏｙｎomial:多项式类[存储结构］Iｔem属性： pｒｉvatｅｄｏubｌeｃ;//系数 prｉｖateinte；//指数Item方法： pｕｂｌicvoiｄsｅtC(doｕbｌeｃ）｛/／设置系数ﻩ ｝ﻩpublicvｏｉdsetＥ（inｔｅ){//设置指数 } publicｄouｂlegeｔC（）｛//获取系数 ﻩﻩ｝ﻩﻩｐubliciｎtgeｔＥ(){//获取指数ﻩﻩ ｝ﻩ ｐublicdoublereｓuｌtＩｔem（douｂlex）｛／/在x处Item的值ﻩﻩﻩ｝ﻩﻩprivatｅdouｂｌefac（douｂｌｅx，inｔe）｛//求x的ｅ次方,当ｅ为整数时ﻩ｝ Polynoｍiaｌ属性：privateLinLｉsｔlist;//单链表Pｏlyｎomｉal方法:ｐuｂlicPｏlyｎomial（）｛}puｂlicPolynｏｍiaｌ(Ｉｔｅｍ[］ｉtem）thrｏｗsException{//构造函数}ｐrivatｅｖｏidｉｎｉtIｔem（Item［］iteｍ)｛//初始化Iｔem数组，使其是按降序排序ﻩ}ｐubliciｎtｇetIｔeｍNuｍ（）{/／获取项数｝ｐublｉcvoidpｒint（）thrｏｗsExcｅｐｔiｏn{//打印多项式不空行ﻩ}ｐubｌｉｃvoidprintｌn（)ｔhrowsExcｅption{/／打印多项式空行}ｐublicLinＬisｔgetLinＬist(）｛／／获取单链表ﻩ}publicｖoidprintＰolynomial（)tｈrowsEｘｃｅption｛//只打印项数、系数和指数}publicPolｙｎomiａｌａdd（Polynomｉａlｏther）thｒｏwｓExceptｉon｛／/多项式相加ﻩ｝}publicPoｌynomialsuｂtracｔｉon(Polynomiaｌothｅr）throwsException｛／/多项式相减｝pubｌiｃdoubleｒesuｌt(doubｌex）throwsExceｐtioｎ｛｝[详细设计]Ｉtem类：publicclassIｔeｍ｛ﻩpriｖaｔｅdoublec;//系数ﻩpriｖaｔeinｔe;／/指数ﻩﻩｐｕ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次方，当ｅ为整数时 if（ｅ＝=0)rｅturn1; ﻩretｕrnx＊fａc（x，ｅ—1)；ﻩﻩ }ﻩ ｝Ｐolynoｍial类:importｊava。uｔil.＊；pｕbｌicｃlassPolynomｉal{//多项式类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｛/／构造函数ﻩ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ｍ数组,使其是按降序排序 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（)｛//获取项数 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{//打印多项式不空行 intｎ=getＩtｅｍＮum（)；／/ﻩＳystem。out．println(ｎ)；ﻩｉf(n==－１)reｔurｎ;ﻩif（ｎ=＝0)｛ﻩﻩSystem．ouｔ.priｎt("0"）；ﻩ rｅturn; }ﻩbooｌeanflag=true;／/是不是输出第一项的标志 fｏr（inti=0;i<n；i+＋）｛ ﻩIｔｅmtｅmp=(Item）list．geｔDａta(i）;ﻩﻩ douｂlec=ｔemp．gｅtC(）； ﻩ ﻩif（ｃ==０）coｎｔinue;/／系数为0时不输出 if(flag＆＆ｔemp.ｇetE(）！＝0）｛ﻩ ﻩ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{//打印多项式空行 prｉnｔ（）； Systｅm.oｕt.priｎｔln(）；}publicLinListgetLiｎLisｔ（){/／获取单链表 reｔｕrｎlist；}pubｌicvｏｉdprｉntPolyｎｏmｉaｌ（）ｔhｒowsExｃeption{//只打印项数、系数和指数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｛／/多项式相加 LinＬistoｔhｅｒList=ｏtｈer。ｇeｔLinＬiｓｔ（)； iｎtｎ1＝geｔIｔemNum（）；／/该多项式的项数ﻩintｎ2＝ｏthｅr．ｇetItｅmNuｍ()；//另一个多项式的项数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Ｄａta(j)； doublec1＝ｉtem1.geｔC（)；/／获得系数 doublec2=iｔem２。getC()； ｉnte１=iteｍ1.getE()；//获得指数 iｎte2＝item２.getE（）;ﻩif（e1==e2)｛//相等时ﻩ douｂｌeｃ=ｃ１＋c2；ﻩﻩitｅｍ.seｔＣ（c）; ﻩiteｍ．sｅｔE（e1）;ﻩ i+＋; j++； } elseｉf（e1<e2）｛//不相等时指数的大的增加item=iｔem２； j++; ﻩﻩ} else｛ｉtem=itｅm1； ﻩｉ++； ﻩ } ｔry｛ ﻩif(ｉtｅm．getC（）==0）／/当得到项的系数为0时就没有必要加入 ﻩｃontiｎuｅ； temp.gｅtLinLiｓｔ（）.ｉnsert（temp。getLinLisｔ（)．size(），iteｍ）; ｝ｃatch（Exceptione)｛} ｝//将没有参加比较的项加进去，注意比较之后有且只有一个有多余的项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（));／/设置项数rｅturntemp；｝pｕbｌicPｏlｙnomｉａｌsuｂtｒactiｏn(Pｏlyｎoｍialother)thｒowｓExcｅptiｏn{／/多项式相减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);//设置项数 returｎadd(teｍp);}pｕｂｌicdｏubleｒesｕlt（dｏubleｘ）tｈroｗsExceptioｎ｛ doublesuｍ=0; intn=getＩtｅmＮｕｍ（）;/／该多项式的项数ﻩ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)输出多项式\n”+ﻩ"2）多项式相加\n"＋"3）多项式相减\n”+＂4）计算多项式在x处的值\n＂＋”5）退出”）；Stｒｉngs=ｓcanneｒ1．next()；ｉntt＝—１;ｔry{ﻩt=Integｅｒ．paｒseInt(s);}cａtch（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ａtevoidprｉntＰolynomｉal(）throwsＥxceｐtion｛／/选择１时 Ｓystem.ouｔ．printｌｎ（”请输入要输出的多项式的信息:");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（＂请输入第一个多项式的信息：");Item[］item1＝creatItemSｈuZu（）;Polyｎomｉalp1=ｎewPolynomiaｌ(iｔem1）； Ｓysｔem．out。ｐrintln(”请输入第二个多项式的信息：＂);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（”请输入第一个多项式的信息:”）;Ｉtem［］item１=creatIｔeｍＳhｕＺu（）;Poｌynoｍialp1=ｎｅwPolynomiaｌ(iｔeｍ１)；ﻩSysｔeｍ．out。prｉntln（＂请输入第二个多项式的信息："）；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（＂请输入要输出的多项式的信息："）；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｛/／构造多项式数组ﻩﻩSyｓtem。ｏｕt.prｉnt(”项数n=")； ﻩintn=scanneｒ。nextInｔ（)； ﻩdouble[]ｃ=nｅwｄouｂle［n]; ﻩint[］e=nｅｗint［n]; ﻩIteｍ［]iｔeｍ＝newＩtem［n］; Ｓystem.out。print（”请输入各项的系数："); ｆor（intｉ=0;ｉ〈n;i++) ﻩｃ［i]=ｓｃaｎner。nextDouble（)； Systｅm．oｕt.pｒiｎt（”请输入各项的指数："）；ﻩﻩｆｏ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; ﻩ｝}［调试分析]ﻩ本程序主要的操作对象是记录数组，使用的存储结构是结构体数组。另外还有对C语言中关于文件的操作，这是本程序中的一个重点也是难点，是此程序出现问题的主要原因之一：问题一:ﻩ现象:输出的成绩不是正确的数字，而是一些类似于地址值的数字。 原因：程序中对各数组的下标操作不统一。因为程序要分别对三个科目的成绩进行统计，所以程序中就要有一个临时数组来存放成绩值,然而在将学科成绩存放在临时数组的过程中如果出现了下标不统一的情况，即在原记录数组中是1…n号元素存放数据，在临时数组中却是0…n－1号元素存放数据。就会引起程序的错误。解决的方法是将整个程序中相互有关的数组使用统一的下标存放数据,就可以避免这种问题。问题二： 现象：这是一个关于文件操作的问题。在将记录存入文件以后再从文件中读取时就出现错误。 原因：在使用ｆwrite和fread命令的时候函数的参数没有写正确。fwrite和ｆread命令的第一个参数是存储数据的首地址,如果没有地址没有正确,那么就不能正常地将数据存到文件中也不能正常地读取.[运行结果及分析]1.初始界面：2.输出多项式测试：输入数据:输出结果：３、多项式相加测试:输入2后：输入第一个多项式后:输入第二个多项式后：结果：4、多项式相减与相加类似,这里就不举例。5、计算多项式在x处的值测试：输入4后：输完多项式和x的值后结果：ﻩ三、课程设计题目二２迷宫问题［问题描述］以一个m＊n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论.［基本要求］实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序.求得的通路以三元组(i,ｊ，d）的形式输出，其中:(i,j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。编写递归形式的算法,求得迷宫中所有可能的通路;以方阵形式输出迷宫及其通路.（选做)［概要设计]pubｌicｃlassIntｅrSectioｎ｛/／路口类//行列指定路口的位置ﻩintrｏw；//行下标ﻩintcoｌ；//列下标 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的第一个邻结点若不存在返回null类似于图的下一个邻结点ﻩﻩ//只要有一个路口的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｛//非递归通过堆栈来实现ﻩ｝ﻩ pｕbｌicvoｉdprinｔＭaｚｅ(）{／/打印迷宫 }}［详细设计]publicclａssMａｚｅ｛ﻩＩntｅrSｅcｔion［][］ｐoｉｎt;//路口的二维数组 InteｒSectionｅxit；//出口的那个路口ﻩintroｗ；／／迷宫的行数 iｎtｃol；//迷宫的列数 ｂooｌeaｎ[］［]visiteｄ；ﻩ //构造迷宫 ｐublicＭazｅ（inｔ[］［］ｐ，intｒ，iｎtｃ){//r行数c列数ﻩrｏw＝r+1；ﻩcol=c+1；ﻩ ｐoｉnt＝nｅｗInterＳecｔion［ｒow]［col］；ﻩ／/将0列的全部设为阻碍ﻩfor(iｎtk=0；k＜ｒ;k＋＋） ｐoiｎt［ｋ］[0]=newＩｎterＳｅｃtion(ｋ，0,1); //将0行的全部设为阻碍 ﻩ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的第一个邻结点若不存在返回nuｌl类似于图的下一个邻结点ﻩﻩ//只要有一个路口的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在该点上方时 ﻩｉ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２）{//在该点右方时 ｉ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）{//在该点下方时 ﻩﻩﻩ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）｛//在该点左方时ﻩﻩ 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！＝nulｌ）｛ ﻩ ﻩｉ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ｏｎ{//非递归通过堆栈来实现ﻩﻩ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；//行下标ﻩiｎtcoｌ;／/列下标ﻩintw；//０和1分别表示迷宫中的通路和障碍ﻩpubｌiｃＩnterSection(intr,intｃ,intw1）｛ roｗ=r； coｌ=c; ｗ=ｗ1；ﻩ｝｝[运行结果及分析］１。初始界面及结果：四、课程设计题目三成绩分析问题[问题描述］录入、保存一个班级学生多门课程的成绩,并对成绩进行分析.[基本要求］（1）通过键盘输入各学生的多门课程的成绩，建立相应的文件inpｕt.ｄａt.(2）对文件ｉnｐｕｔ。dat中的数据进行处理,要求具有如下功能：按各门课程成绩排序，并生成相应的文件输出。计算每人的平均成绩，按平均成绩排序，并生成文件.求出各门课程的平均成绩、最高分、最低分、不及格人数、６0~６9分人数、70～７9分人数、８0～8９分人数、90分以上人数。根据姓名或学号查询某人的各门课成绩,重名情况也能处理。(3）界面美观。［概要设计］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=”＂; ﻩｍａth=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．awt.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ａteJMenuBａｒ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ｖａteＪMｅｎuＩtｅmsｏrt5; ｐriｖateJＰoｐupＭｅnupop;ﻩｐrｉvateJMeｎuIｔeｍcancel;ﻩﻩ／/其它属性ﻩｐrｉｖateArrayListaｒｒayLisｔ；ﻩｐrｉvateStudｅntstｕdｅｎt；ﻩ／/数学 privatｅinｔmaｔhNoPass=０；//不及格人数ﻩprivateinｔcｏunｔMａth１=0；//60到69人数ﻩｐｒivaｔeintｃountMatｈ2=0；／/70到７9人数ﻩｐｒivatｅinｔcountMath3=０;/／80到9０人数 priｖateintcountMaｔh4=0;//90以上人数 //英语ﻩprｉvateｉntｅngNoＰasｓ=0；//不及格人数 privateintcounｔEnglisｈ1＝0；/／60到69人数ﻩprivaｔeintcoｕntEnｇlish２=0；//70到7９人数ﻩｐrivａteiｎtcｏuntEｎglish3＝０；//80到90人数ﻩprｉvaｔｅiｎtｃoｕntEnglｉsh４=0;/／90以上人数ﻩ /／计算机 pｒｉvateｉntｃomNoＰasｓ=０；//不及格人数ﻩpｒｉvateiｎtcｏuntCｏmputer1=０；/／60到69人数ﻩprivaｔeinｔcounｔCoｍｐuter2=０；//70到79人数ﻩprivatｅintcｏuｎｔＣompｕter３=0;/／８０到90人数ﻩpriｖateintcｏuｎtCｏｍputeｒ4=0;//9０以上人数ﻩpｒivatebｏoleaｎflag=falsｅ；//标志量ﻩ ﻩﻩ ﻩﻩ ﻩﻩﻩ ﻩ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(）{／／按数学ﻩﻩﻩ ﻩ｝ pｕbｌicｖoｉdsoｒtＥnglisｈ()｛//按英语ﻩpubｌicvｏｉdsortCｏmputer（){／/按计算机ﻩ｝ﻩ //文件的其他操作 puｂliciｎtgeｔMaｘMath(）{/／数学的最大值 }ﻩﻩpｕbliciｎtgｅtＭaxＥnglｉｓh（）｛／／英语的最大值 }ﻩpubｌｉcintgetMaｘCｏmpuｔer（)｛//计算机的最大值 ｝ﻩpublicｄouｂlｅgｅtＭathAverage()｛//获得数学的平均成绩ﻩ｝ pｕblｉcdoublｅgｅtEnglｉshAveｒａgｅ（){//获得英语的平均成绩 ｝ﻩﻩ publicdoubｌegｅtＣomputerAｖeｒage()｛/／获得计算机的平均成绩 ｝ﻩ puｂlｉcinｔgetMiｎMath（）{／/数学的最小值；ﻩ}ﻩﻩpuｂlｉciｎｔgeｔMinEｎgｌish（){//英语的最小值ﻩ} puｂlｉcｉntgｅｔMinComputer（）｛/／计算机的最小值 ｝ prｉvatｅｖoidgetＮuｍbｅｒ(）｛／／求各段的人数ﻩ } /／查找ﻩｐｕ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ａticvoidｍain（Ｓtｒiｎg[]arｇs）｛ﻩﻩneｗTｅst5（）； ｝}［详细设计］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ａteJMenuItemfile3; ｐｒivaｔｅＪＭenuItemｓorｔ１；ﻩprivateＪMenuＩｔｅmsort2；ﻩprivateＪMｅnuIteｍｓorｔ3； ｐｒivａｔeJMenuItemsｏｒt4;ﻩｐriｖａteJＭenuIｔemsorｔ5； pｒｉvateJPopｕpMｅnupoｐ;ﻩpriｖａteJMenuIteｍcanｃeｌ;ﻩ//其它属性 privaｔeArraｙListarraｙＬist； privaｔｅＳtudｅnｔｓtuｄｅnt;ﻩ//数学 prｉvatｅintmａtｈNoPａｓs=0;／/不及格人数ﻩprivａteｉｎｔcounｔMａｔh１=０；/／６0到69人数 prｉvateｉnｔcｏuntMaｔh２＝0;／/70到79人数 pｒiｖatｅintcｏuntMａth3=0；/／８０到９０人数 privateiｎtcountＭatｈ4＝0;//90以上人数ﻩ/／英语 pｒivateｉntengNoPａss=0;//不及格人数 ｐrｉvatｅｉnｔｃoｕntEnglｉsh１=０；／／60到69人数ﻩｐrivateiｎｔcｏuntEｎglish2=0；//70到79人数ﻩpｒivateiｎtcｏunｔEnglisｈ３＝０;/／８0到90人数 prｉvateｉntｃountEnｇlisｈ4=0;//90以上人数ﻩﻩ//计算机 priｖaｔeinｔcｏmNoPass=0;//不及格人数ﻩprｉｖａteｉｎtｃounｔComputeｒ1=0；／/６0到69人数 ｐrivateintcountComｐuter2=0;//70到79人数 pｒｉvatｅintcounｔＣoｍｐuｔer3＝０;／/8０到90人数 privａtｅiｎtcｏunｔＣｏmｐuter4＝0;／/9０以上人数ﻩ ｐrｉvatｅｂooleanflag＝falsｅ;／／标志量 ﻩ ﻩ ﻩﻩﻩ ﻩﻩﻩﻩ ﻩ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（”数学”）； ﻩﻩﻩsort４＝ｎewJMenuItem（”英语”)；ﻩ sort5=nｅwJMeｎuＩtem(＂计算机＂)；ﻩﻩ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ｊ=｛"序号＂，"学号”，"姓名”,＂数学＂,"英语",”计算机”,"总成绩＂,"平均成绩"｝；ﻩ ﻩｔ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);ﻩ ／/添加监听器 ﻩ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．addＡcｔiｏnＬisｔenｅr(this);ﻩﻩsort５。addActionListener（thｉs)； ﻩ/／添加关闭窗口监听器ﻩ ﻩ ａ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ａtevoidupdateTaｂel（）｛//更新表格 student=ｎewSｔudeｎt()；ﻩ //读文件rｅadＦiｌｅ（）;ﻩﻩ ﻩﻩinｔｎ=ａrｒayList．ｓｉｚe（）； if（n=＝0）returｎ;ﻩ ﻩ try｛//当记录为空时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ｈ,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; //其他数据 ｇ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ａthNｏ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ａth1+"",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）；／/这是为删除做准备ﻩﻩ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”,"张强”，8９，６7，８8),ﻩﻩｎｅwStｕdent（”０03＂,"李浩”,56,６6，78），ﻩﻩｎewSｔuｄｅnt（”004”，"黄小兵"，89,86，8５）, ｎｅwStudeｎt（"005”，"李浩”,67,８8，７６）， newStudent(＂006”,”陈利风",４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ｃａtion。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")）；ﻩﻩarrayＬist=（ArrayLiｓt)fiｎ.rｅadOｂject()；//从ＯbｊectＩnputＳtｒｅaｍ读取对象。ﻩ ｆｉn.ｃloｓe（);／/关闭对象输入流 }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