Information

Author(s) Sébastien Combéfis
Deadline No deadline
Submission limit No limitation

Sign in

Mission 11: Structures chainées

Complétez ici le corps de la classe Stack qui doit implémenter l'interface StackIF.java. Vous devez mettre un constructeur qui ne prend aucun paramètre.

Pour rappel, voici l'interface StackIF :

public interface StackIF
{
   /**
    * @pre c != null
    * @post L'état c a été ajouté au sommet de cette pile
    */
   public void push (State c);

   /**
    * @pre -
    * @post La valeur renvoyée contient l'état se trouvant au sommet
    *       de cette pile. Cet état est par ailleurs retiré de cette pile.
    *       Si cette pile est vide, génère une EmptyStackException.
    */
   public State pop() throws EmptyStackException;

   /**
    * @pre -
    * @post La valeur renvoyée contient le nombre d'éléments de cette pile.
    */
   public int size();

   /**
    * @pre -
    * @post La valeur renvoyée contient true si cette pile est vide,
    *       et false sinon.
    */
   public boolean isEmpty();

   /**
    * @pre 0 <= n < size()
    * @post La valeur renvoyée contient le n-ième élément de cette pile,
    *       l'élément au sommet étant celui d'indice 0.
    */
   public State peek (int n);
}

Complétez le corps de la classe suivante (vous ne devez pas mettre les accolades de la classe).

public class Stack implements StackIF