データ構造とアルゴリズム論

Size: px

Start display at page:

Download "データ構造とアルゴリズム論"

きよあつめいこ
7 years ago
Views:

1 p.8485 Meibo1 A B C 2 E D C B A B C 139

2 B C Java p.8485 Meibo A,B B A A,B Meibo A,B; A A=new Meibo(); A A B B A B Meibo A new Meibo A B B=new Meibo(); A B Meibo A Meibo B 140

3 B=A B=A; Meibo B Meibo A A B B A Meibo B AB 141

4 A A[4] X 2-4 A[6] A[6] A[5] X A[4] X 142

5 D1 R1 D2 R2 D3 R3 D4 R4 D5 R5 D1 R1 3 XDX X DX RX RX D4 DX RX D1 R1 D2 R2 D3 R3 D4 R4 D5 R5 R3 DX DX PX D1 P1 D2 P2 D3 P3 D4 P4 D5 P5 143

6 D

7 jbuttoncreate jtextarea1 jbuttondisplay Cell Cell class Cell { private String Name; private int Tokuten; public Cell Next; // public Cell(String Shimei,int Ten) { Name=Shimei; Tokuten=Ten; public String getname() { return Name; public int gettokuten() { return Tokuten; Cell Next Cell Cell Cell 145

8 p.148 Previous p.148 Cell,Previous; void jbuttoncreate actionperformed(actionevent e) { Cell Temp; // Temp = new Cell(" ",55); // Temp.Next=null; // =Temp; // Previous=Temp; // // Temp = new Cell(" ",63); // Temp.Next=null; // Previous.Next=Temp; // Previous=Temp; // // Temp = new Cell(" ",39); // Temp.Next=null; // Previous.Next=Temp; // Previous=Temp; // null 146

9 p.150 Pos void jbuttondisplay actionperformed(actionevent e) { String Data=""; // Cell Pos; // Pos=; // while (Pos!=null) { // Data=Data+Pos.getName()+" "+Pos.getTokuten()+" n"; Pos=Pos.Next; // jtextarea1.settext(data); 147

10 Previous Temp Cell Temp 1 Next null Previous Temp Previous Previous Temp Temp Previous Temp Previous 1 Next Previous Temp Previous 148

11 Temp Temp Previous Temp Previous Next Previous Temp Previous Previous 149

12 Pos Pos Pos null 1 Data Pos Next Pos Pos null Data Pos Next Pos Pos null Data Pos Next null Pos Pos null Data 150

13 A LinkList LinkList class LinkList { private Cell,Previous; public LinkList(String Shimei,int Ten) { Cell Temp=new Cell(Shimei,Ten); =Temp; // Temp.Next=null; // Previous=Temp; // public void AddList(String Shimei,int Ten) { Cell Temp=new Cell(Shimei,Ten); Previous.Next=Temp; // Temp.Next=null; // Previous=Temp; // public String getlist() { String Data=""; Cell Pos; // Pos=; // while (Pos!=null) { // Data=Data+Pos.getName()+" "+Pos.getTokuten()+" n"; Pos=Pos.Next; // return Data; LinkList AddList LinkList List1; //LinkList void jbuttoncreate actionperformed(actionevent e) { List1=new LinkList(" ",55); // List1.AddList(" ",63); // List1.AddList(" ",39); // LinkList 151

14 LinkList Cell LinkList LinkList void jbuttondisplay actionperformed(actionevent e) { jtextarea1.settext(list1. getlist() ); 9-B jtextfieldname jtextfieldtokuten jbuttonadd 9-A 152

15 LinkList List1; //LinkList void jbuttoncreate actionperformed(actionevent e) { jtextarea1.settext(""); // String Name=jTextFieldName.getText(); int Tokuten=Integer.parseInt(jTextFieldTokuten.getText()); List1=new LinkList(Name,Tokuten); // 153

16 void jbuttonadd actionperformed(actionevent e) { String Name=jTextFieldName.getText(); int Tokuten=Integer.parseInt(jTextFieldTokuten.getText()); List1. AddList(Name,Tokuten) ; 9-A 154

17 C B jbuttonins jtextfieldinsname 155

18 LinkList InsList(InsName,Name,Tokuten) InsName NameTokuten class LinkList { private Cell,Previous; public void InsList(String InsName,String Shimei,int Ten) { Cell Pos; // Pos=; // while ( Pos!=null ) { // if(pos.getname().equals(insname)) { break; // else { Pos=Pos.Next; // Cell Temp=new Cell(Shimei,Ten); // Temp.Next=Pos.Next; Pos.Next=Temp; Pos Temp.Next=Pos.Next; Pos.Next=Temp.Next; Pos.Next=Temp; 156

19 LinkList void jbuttonins actionperformed(actionevent e) { String InsName=jTextFieldInsName.getText(); String Name=jTextFieldName.getText(); int Tokuten=Integer.parseInt(jTextFieldTokuten.getText()); List1.InsList(InsName,Name,Tokuten); 9-D Pos null null Pos.Next LinkList while public void InsList(String InsName,String Shimei,int Ten) { Cell Pos; // Pos=; // while ( Pos.Next!=null ) { 157

20 jbuttondel jtextfielddelname 158

21 LinkList class LinkList { private Cell,Previous; public void DelList(String DelName) { Cell Pos; // Cell PrePos; // Pos=; // PrePos=; // while ( Pos!=null ) { if(pos.getname().equals(delname)) { break; else { PrePos=Pos; // Pos=Pos.Next; // //Pos if(pos!=null) { // if(pos==) { // =Pos.Next; else { PrePos.Next=Pos.Next; void jbuttondel actionperformed(actionevent e) { String DelName=jTextFieldDelName.getText(); List1.DelList(DelName); 159

22 PrePos Pos PrePos Pos n-1 n n+1 n-1 n+1 PrePos Next Pos Next PrePos Pos n-1 n n+1 n-1 n+1 PrePos Pos n-1 n n+1 n-1 n+1 160

23 E 9-C Pos PrePos LinkList PreInsList 161

24 LinkList public void PreInsList(String InsName,String Shimei,int Ten) { Cell Pos; // Cell PrePos; // Pos=; // PrePos=; // while ( Pos!=null ) { if(pos.getname().equals(insname)) { break; else { PrePos=Pos; // Pos=Pos.Next; // Cell Temp=new Cell(Shimei,Ten); // if(pos!=null) { // if(pos==) { // Temp.Next=; =Temp; else { Temp.Next=PrePos.Next; PrePos.Next=Temp; PC 1/13 162

データ構造とアルゴリズム論

データ構造とアルゴリズム論 15 11 11 Java 21 231-0811 32 152-0033 1 Java 3-5,55,63,39,87,48,70,35,77,59,44 3-5 3-7 score2.txt 75 15 11 11 5-1 3-7 jbuttonread jbuttondisplay jlabelmessage jtextfieldname jtextfieldtokuten