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

Information

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

Sign in