Scrivere una classe Java Pila per rappresentare oggetti Pila di stringhe, cioe' sequenze di elementi di tipo stringa che vengono gestite con la politica LIFO (Last In First Out), ossia l'ultimo elemento entrato e' il primo ad uscire. Le funzionalita' della classe Pila devono essere le seguenti:

• creazione della pila: crea una nuova pila con 0 elementi;
• estVuota: che restituisce un booleano pari a true se la pila e' vuota; false altrimenti
• push: che data una stringa la inserisce nella pila; la nuova stringa diviene l'elemento affiorante della pila
• pop: che elimina l'elemento affiorante dalla pila; se la pila e' vuota lancia una RuntimeException
• top: che restituisce la stringa che e' l'elemento affiorante; se la pila e' vuota lancia una RuntimeException
• toString: (overriding di toString di Object) che restituisce una stringa formata da tutte le stringhe che sono elementi della pila ciascuna in una riga separata.

Parte 1. Realizzare la classe Pila facendo uso di una lista collegata.

Parte 2. Realizzare la classe Pila facendo uso di array.

Per provare la classe si faccia uso del seguente cliente (se necessario modificarlo in modo che le chiamate rispettino nome e segnatura dei metodi pubblici della classe Pila realizzata):

public class TestPila {
  public static void main (String[] args) {
    Pila p = new Pila();
    // inserisce elementi nella pila
    p.push("A");
    p.push("B");
    p.push("C");
    p.toString();
    // svuota la pila
    while (!p.estVuota()) {
      System.out.println(p.top());
      p.pop();
    }
    p.toString();
  }
}