Sd
Class Queue

java.lang.Object
  |
  +--Sd.Queue
public class Queue
extends java.lang.Object

Une Queue d'Object permet de stocker et de manipuler des objets dans une structure "Premier Entré Premier Sorti" (FIFO en anglais). Attention, les méthodes ajouter et retirer modifient la Queue. Implémentation par liste chaînée. L'exception FileVideException peut être levée sur appel à retirer() ou premier() sur une Queue vide.

Version:
1.0
Author:
Michel Meynard

Constructor Summary
Queue()
          Constructeur par défaut créant une Queue vide.
 
Method Summary
 Queue ajouter(java.lang.Object o)
          Ajoute un élément en fin de Queue.
static void main(java.lang.String[] argv)
          Test les Queues
 java.lang.Object premier()
          Renvoie le premier de la Queue.
 Queue retirer()
          Supprime le premier de file.
 java.lang.String toString()
          Transforme la Queue en chaine du début (tete) vers la fin.
 java.lang.String toString(java.lang.String sep)
          Transforme la Queue en chaine du début (tete) vers la fin.
 boolean vide()
          Teste si la Queue est vide.
 
Methods inherited from class java.lang.Object
, clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Constructor Detail

Queue

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

vide

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

premier

public java.lang.Object premier()
                         throws FileVideException
Renvoie le premier de la Queue. L'ancienne Queue n'est "pas" modifiée.
Returns:
l'objet situé au sommet.
Throws:
FileVideException - exception levée lorsque la Queue est vide

retirer

public Queue retirer()
              throws FileVideException
Supprime le premier de file. Opération modifiante.
Returns:
la Queue sans son sommet.
Throws:
FileVideException - exception levée lorsque la queue est vide.

ajouter

public Queue ajouter(java.lang.Object o)
Ajoute un élément en fin de Queue.
Parameters:
o - l'objet à ajouter.
Returns:
la nouvelle Queue ayant un élément de plus.

toString

public java.lang.String toString()
Transforme la Queue en chaine du début (tete) vers la fin. Les éléments sont séparés par ", ". La Queue n'est "pas" modifiée.
Returns:
une chaîne de car représentant la File.
Overrides:
toString in class java.lang.Object

toString

public java.lang.String toString(java.lang.String sep)
Transforme la Queue en chaine du début (tete) vers la fin. Les éléments sont séparés par sep. La Queue n'est "pas" modifiée.
Parameters:
sep - chaîne placée entre chaque élément de la file.
Returns:
une chaîne représentant la file.

main

public static void main(java.lang.String[] argv)
                 throws FileVideException
Test les Queues
Throws:
FileVideException - levée lorsque la Queue est vide.