comment implémenter une liste ADT en java

Question

comment implémenter une liste ADT en java

Je suis totalement perdu dans ma classe en ce moment et je ne sais même pas comment commencer avec cela. J'ai besoin de pouvoir créer une liste ADT appelée MyList qui a une capacité de 2 et ne peut contenir que des doubles. J'ai besoin d'un constructeur, d'accesseur getSize() et getItem(int idx), et mutateur ajouter, insérer et supprimer des méthodes. je me sens comme si je peux juste de commencer, je peux comprendre, je ne sais pas par où commencer. L'enseignant dit que je dois utiliser un tableau unidimensionnel. C'est le code que j'ai tapé jusqu'à présent. Merci

import java.util.*;
public class MyList
  {
  private int size;
  private double num;
  private MyList list;
  private Object data;

  double[] myList = new double[2];

  public MyList()
  {
    this.list = list;
    this.size = 2;
  }
  public int getSize()
  {
    return size;
  }
  public double getItem(int idx)
  {
    myList[i] =idx;
    return num;
  }
  }

0

French java arraylist linked-list list

Author: Marvin, 2017-01-29

Source

1 answers

score 0 · Answer 1

Vous pouvez mettre à jour votre constructeur et la méthode getItem comme suit(commentaires en ligne) -

private double num;
private MyList list; 
private Object data; // there isn't any use of this in the code

public MyList() {
    this.list = list
    this.size = myList.length;  // length of the list myList
}

public int getSize() {
    return size;
}

public double getItem(int idx) {
    this.num = myList[idx] // this would assign the value of element in `myList` at index `idx` to `num`
    return num; 
}