Sd
Class PileBornee

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

public class PileBornee
extends java.lang.Object

Une PileBornee (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 PileBorneee. Implémentation par tableau. L'exception PileVideException peut être levée sur appel à depiler() ou sommet() sur une PileBornee vide. L'exception PilePleineException peut être levée sur appel à empiler() sur une PileBornee pleine.

Version:
1.0
Author:
Michel Meynard

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

Constructor Detail

PileBornee

public PileBornee(int taille)
Constructeur par défaut créant une PileBornee vide.
Parameters:
taille - nombre maximum d'éléments que la pile pourra stocker.
Method Detail

vide

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

pleine

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

sommet

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

depiler

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

empiler

public PileBornee empiler(java.lang.Object o)
                   throws PilePleineException
Empile un élément en sommet de PileBornee.
Parameters:
o - l'objet à ajouter.
Returns:
la nouvelle PileBornee ayant un élément de plus.
Throws:
PilePleineException - exception levée lorsque la PileBornee est pleine

toString

public java.lang.String toString()
Transforme la PileBornee en chaine de la base au sommet La chaîne débute par | et les éléments sont séparés par ", ". La PileBornee 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 PileBornee en chaine de la base au sommet. Les éléments sont séparés par sep. La PileBornee 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 file.

main

public static void main(java.lang.String[] argv)
                 throws PileVideException,
                        PilePleineException
Test les PileBornees
Throws:
PileVideException - levée lorsque la PileBornee est vide.
PilePleineException - levée lorsque la PileBornee est pleine.