// NOTA: per i metodi della classe e' possibile utilizzare solo strutture dati locali 
//       di appoggio di tipo StackArray 
public class Esercizio1 {

    // pre: Q non nulla
    // post: ritorna una stringa che contiene tutti gli elementi in Q 
    //       separati da uno spazio. L'ordine degli elementi nella stringa
    //       deve essere corrispondere all'ordinamento FIFO della coda.
    //       Il metodo non deve alterare lo stato originale di Q
    public static String toString(QueueArray Q) {...}


    // pre: Q non nulla 
    // post: scambia l'ordine dei primi due elementi in coda, lasciando inalterati gli altri elementi
    // NOTA: se Q ha meno di due elementi allora rimane inalterata
    public static void scambia(QueueArray Q) {...}


    // pre: Q non nulla
    // post: ritorna uno stack che rappresenta fedelmente lo stato attuale di Q, 
    //       lasciando inalterato lo stato di Q stessa    
    // NOTA: rappresenta fedelmente significa che, dopo l'esecuzione del metodo, 
    //       l'ordine di uscita degli elementi dallo stack e da Q deve essere lo stesso.
    public static StackArray toStack(QueueArray Q) {...}

}