Sd
Class Pile

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

public class Pile
extends java.lang.Object

Une Pile non bornée d'Object permet de stocker et de manipuler des objets dans une structure "Dernier Entré Premier Sorti" (LIFO en anglais). Attention, les méthodes empiler et depiler modifient la pile et retournent celle-ci. Implémentation par chaînage grâce à la classe Cellule. L'exception PileVideException peut être levée sur appel à depiler() ou sommet() sur une Pile vide.

Version:
2.0
Author:
Michel Meynard

Constructor Summary
Pile()
          Constructeur par défaut créant une Pile vide.
 
Method Summary
 Pile depiler()
          Supprime le sommet de pile.
 Pile empiler(java.lang.Object o)
          Empile un élément en sommet de Pile.
static void main(java.lang.String[] argv)
          Test les Piles
 java.lang.Object sommet()
          Renvoie le sommet de la Pile.
 java.lang.String toString()
          Transforme la Pile en chaine de la base au sommet.
 java.lang.String toString(java.lang.String sep)
          Transforme la Pile en chaine de la base au sommet Les éléments sont séparés par sep.
 boolean vide()
          Teste si la Pile est vide.
 
Methods inherited from class java.lang.Object
, clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Constructor Detail

Pile

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

vide

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

sommet

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

depiler

public Pile depiler()
             throws PileVideException
Supprime le sommet de pile. Retourne la Pile ainsi modifiée.
Returns:
la Pile sans son sommet.
Throws:
PileVideException - exception levée lorsque la pile est vide.

empiler

public Pile empiler(java.lang.Object o)
Empile un élément en sommet de Pile. Retourne la Pile ainsi modifiée.
Parameters:
o - l'objet à ajouter.
Returns:
la nouvelle Pile ayant un élément de plus.

toString

public java.lang.String toString()
Transforme la Pile en chaine de la base au sommet. La chaîne débute par | et les éléments sont séparés par ", ". La Pile n'est "pas" modifiée.
Returns:
une chaîne de car représentant la Pile.
Overrides:
toString in class java.lang.Object

toString

public java.lang.String toString(java.lang.String sep)
Transforme la Pile en chaine de la base au sommet Les éléments sont séparés par sep. La Pile n'est "pas" modifiée.
Parameters:
sep - chaîne placée entre chaque élément de la pile.
Returns:
une chaîne représentant la liste.

main

public static void main(java.lang.String[] argv)
                 throws PileVideException
Test les Piles
Throws:
PileVideException - exception levée lorsque la pile est vide.