Sd
Class Liste

java.lang.Object
  |
  +--Sd.Liste

public class Liste
extends java.lang.Object

Une Liste d'Object permet de stocker et de manipuler linéairement des objets. Plusieurs listes peuvent avoir des sous-listes en commun. L'exception ListeVideException peut être levée sur appel à suite() ou premier() sur une liste vide.

Version:
3.0
Author:
Michel Meynard

Field Summary
protected  Cellule tete
           
 
Constructor Summary
Liste()
          Constructeur par défaut créant une Liste vide.
 
Method Summary
 Liste ajoutDebut(java.lang.Object o)
          Ajoute un élément en tête de liste.
 Cellule getTete()
           
static void main(java.lang.String[] argv)
          Test les Listes
 java.lang.Object premier()
          Renvoie le premier élément de la liste.
 Liste suite()
          Retourne une nouvelle Liste composée de la suite de la liste.
 java.lang.String toString()
          Transforme la liste en chaine.
 java.lang.String toString(java.lang.String sep, java.lang.String fin)
          Transforme la liste en chaine.
 boolean vide()
          Teste si la Liste est vide.
 
Methods inherited from class java.lang.Object
, clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Field Detail

tete

protected Cellule tete
Constructor Detail

Liste

public Liste()
Constructeur par défaut créant une Liste vide.
Method Detail

vide

public boolean vide()
Teste si la Liste est vide.
Returns:
true si vide, false sinon.

premier

public java.lang.Object premier()
                         throws ListeVideException
Renvoie le premier élément de la liste. Lève une exception si la liste est vide. L'ancienne liste n'est pas modifiée.
Returns:
l'objet situé à la première place.
Throws:
ListeVideException - levée en cas de liste vide.

suite

public Liste suite()
            throws ListeVideException
Retourne une nouvelle Liste composée de la suite de la liste. Lève une exception si la liste est vide. L'ancienne liste n'est pas modifiée.
Returns:
une nouvelle liste sans son premier élément
Throws:
ListeVideException - levée en cas de liste vide.

ajoutDebut

public Liste ajoutDebut(java.lang.Object o)
Ajoute un élément en tête de liste. L'ancienne liste n'est pas modifiée.
Parameters:
o - l'objet à ajouter.
Returns:
la nouvelle liste ayant un élément de plus.

toString

public java.lang.String toString()
Transforme la liste en chaine. Les éléments sont séparés par ", " et parenthésés. La liste n'est pas modifiée.
Returns:
une chaîne de car représentant la liste.
Overrides:
toString in class java.lang.Object

toString

public java.lang.String toString(java.lang.String sep,
                                 java.lang.String fin)
Transforme la liste en chaine. Les éléments sont séparés par la chaine sep et terminée par la chaine fin. La liste n'est pas modifiée.
Parameters:
sep - chaîne de séparation entre chaque élément de Liste.
fin - chaîne ajoutée en fin de Liste.
Returns:
une chaîne représentant la liste.

getTete

public Cellule getTete()
Returns:
la cellule en tête de la liste

main

public static void main(java.lang.String[] argv)
                 throws ListeVideException
Test les Listes
Throws:
ListeVideException - levée en cas de liste vide.