Juin 2005

- Obj ect get(int i) : donnele i 8fme élément.- ListIterator listIterator ( ) : donneun itérateur surla liste qui débute aupremier élément.- boolean isErnpty( ) : retourne true si la liste est vide, false sinonL'interface Comparable définit uneméthode de profil:int compareTo(Comparable 0)qui retourne 0 si l'objet courant et 0 ont la mêmevaleur, -1 si l'objet courant est plus petitet +1 si l'objet courantest pinsgrand que o.Les questions suivantes sont indépendantes. Pour répondre à une question, vous pouvez supposer queles méthodes à définir dans les autres questions existent.Note: A l'intérieur de la classe MatrieeCreuse, il est possible d'accèder aux variables internes d'unElement e, par les notations e c L, e •e ou e •valeur.Question lDéfinissez le constructeur;MatrieeCreuse(int maxL,qui crée une matrice creuse avec une liste vide.int maxCC)Question 2Définissez une méthode de profildouble getValeur(int i, int j)qui retourne la valeur mi-Question 3Définissez une méthode de profilvoid insereElement(int i, int j, double val)qui insère un nouvel élément dans la matrice. Cette méthode vérifiera que les lignes et colonnes existent.Question"Définissez une méthode de profildouble[][] versTableau()qui donne un tableau rectangulaire qui correspond à la représentation naïve de la matrice creuse.Question 5Définissez une méthode de profilMatrieeCreuse additionne(MatrieeCreuse me) qui retourne la matrice creuse somme dela matrice courante (this) et de me.4