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.
- Coda con lista:
definire una classe CodaL che implementa la struttura dati coda utilizzando una lista.
- Testare la struttura creata con una funzione/metodo che carichi la struttura con almeno 5 elementi.
- Eliminare il quarto elemento (si utilizzi una struttura ausiliaria).
- Stampare i quattro elementi restanti nella coda.
- Pila con lista: definire una classe PilaL che implementa la struttura dati pila utilizzando una lista.
- Testare la struttura creata con una funzione/metodo che carichi la struttura con almeno 5 elementi.
- Eliminare il quarto elemento (si utilizzi una struttura ausiliaria).
- Stampare i quattro elementi restanti nella pila.
- Creare un dizionario che contenga elementi con chiave una stringa e informazione una stringa.
- 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