Implementazioni di stack - 5-10 Dicembre

Data la seguente interface:

/**
 * Proprietà di stack
 * @author giovanni.ragno
 */
public interface Stack<T> {
  /**
   * inserisce un dato in cima allo stack
   * @param dato da inserire
   */
  void push(T dato);
  /**
   * elimina il dato in cima allo stack
   */
  void pop();
  /**
   * restituisce il dato in cima allo stack
   * @return il dato
   */
  T top();
  /**
   * test se lo stack è vuoto
   * @return true se vuoto, false in caso contrario
   */
  boolean isEmpty();
}

Si realizzino due classi che implementano l'interfaccia :

• la classe StackArray<T> basata sull'uso di un array
• la classe StackSequenza<T> basata sull'uso di una sequenza

Consegnare il progetto completo di un semplice test che dimostri la completezza e correttezza dello sviluppo delle due classi.