Questions complémentaires

Questions complémentaires

1   Méthode __str__ de la classe LinkedList

You cannot see this exercise because you are currently not logged in. Click here to log in or get a direct access to the exercice on INGInious by following this link.

Ajoutez également une méthode test correspondante à votre classe test pour vérifier le bon comportement de la méthode __str__.

2   Méthode remove_from_end de la classe LinkedList

You cannot see this exercise because you are currently not logged in. Click here to log in or get a direct access to the exercice on INGInious by following this link.

Ajoutez également une méthode test correspondante à votre classe test pour vérifier le bon comportement de la méthode remove_from_end.

3   Méthode contains de la classe LinkedList

Ajoutez une méthode contains(e) dans la classe LinkedList qui retourne True si la valeur e se trouve dans la liste et False autrement.

Ajoutez également une méthode test correspondante à votre classe test pour vérifier le bon comportement de la méthode contains(e). N'oubliez pas de prendre en compte différents cas comme:

* la liste est vide;
* la liste contient un seul élément égal à l'élément cherché;
* la liste contient un seul élément différente de l'élément cherché;
* la liste contient différents fois un même élément;
* la liste contient différents fois l'élément cherché.

4   Lost Children

You cannot see this exercise because you are currently not logged in. Click here to log in or get a direct access to the exercice on INGInious by following this link.

5   Classe LinkedList

You cannot see this exercise because you are currently not logged in. Click here to log in or get a direct access to the exercice on INGInious by following this link.

6   Turing Machine

You cannot see this exercise because you are currently not logged in. Click here to log in or get a direct access to the exercice on INGInious by following this link.

7   Liste doublement chaînée

Adaptez le code de la classe LinkedList pour créer une classe DoubleLinkedList représentant une liste doublement chaînée. Pour chaque noeud, en plus d'avoir un lien vers le noeud suivant, on ajoute un lien vers le noeud précédent. Ceci permet de parcourir la liste dans les deux sens: avancer en suivant la référence vers le noeud suivant, ou reculer en suivant la référence vers le noeud précédent. Votre classe DoubleLinkedList doit au moins fournir les méthodes suivantes:

  • add(e) pour ajouter un élément e en tête de la liste;
  • add_to_end(e) pour ajouter un élément e en fin de la liste;
  • remove_at_start() pour supprimer l'élément en tête de la liste;
  • contains(e) pour vérifier si l'élément e se trouve dans la liste;
  • size() retourne la taille de la liste;
  • isEmpty() vérifie si la liste est actuellement vide.

Ecrivez également une classe test unitaire TestDoubleLinkedList pour vérifier le bon comportement des différentes méthodes de la classe DoubleLinkedList. Cette classe test doit contenir des tests pour les différentes méthodes de la classe DoubleLinkedList.

8   Méthode remove de la classe DoubleLinkedList

Au code de la liste doublement chaînée de la question complémentaire précédente, ajoutez une méthode remove(e) pour supprimer la première occurrence de e de la liste doublement chainée.

Ajoutez également une méthode test correspondante à votre classe test pour vérifier le bon comportement de la méthode remove.
Page précédente Page suivante