Laboratorio di Algoritmi e Strutture Dati + Laboratorio - CdS ICD - a.a. 2012/13

Esercitazione 6 - 13 maggio 2013

Si riprenda il progetto dell'esercitazione 5 e lo si salvi in una nuova cartella con il nome Esercitazione6CognomeNome. Successivamente si svolgano i seguenti punti, sempre in linguaggio C++ e rispettando la divisione dei file di progetto in file con estensione .cpp e file con estensione .h.

  1. Coda con lista: definire una classe CodaL che implementa la struttura dati coda utilizzando una lista.
  2. Testare la struttura creata con una funzione/metodo che carichi la struttura con almeno 5 elementi.
  3. Eliminare il quarto elemento (si utilizzi una struttura ausiliaria).
  4. Stampare i quattro elementi restanti nella coda.
  5. Pila con lista: definire una classe PilaL che implementa la struttura dati pila utilizzando una lista.
  6. Testare la struttura creata con una funzione/metodo che carichi la struttura con almeno 5 elementi.
  7. Eliminare il quarto elemento (si utilizzi una struttura ausiliaria).
  8. Stampare i quattro elementi restanti nella pila.
  9. Creare un dizionario che contenga elementi con chiave una stringa e informazione una stringa.
  10. Dimostrare il corretto funzionamento del dizionario inserendo 10 termini con relative descrizioni creando una funzione apposita e richiamandola dal main.

Il progetto deve avere il cognome dello studente che ha effettuato la prova. Dopo aver finito si crei un file proprioCognome.zip contenente il file di progetto .dev, i file .h e .cpp. Non includere file oggetto (.o) o eseguibili (.exe). Spedire il file zippato al docente facendo attenzione a scrivere nell'oggetto dell'email: "[ADD] Esercitazione 13.05.13 proprioCognome".

Home