Implementazioni di stack - 5-10 Dicembre
Completion requirements
Opened: Thursday, 5 December 2013, 8:55 AM
Due: Tuesday, 10 December 2013, 8:00 AM
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.