Programmazione 1 - Esercitazioni

Università di Napoli Federico II – Facoltà di Ingegneria

Corsi di Laurea in Ingegneria Informatica e in Ingegneria dell’Automazione

Corso di Programmazione I

Tutorato

Esercitazione n. 3

La classe Coda (implementazione dinamica)

Istruzioni

°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°

Lo studente legga attentamente il testo della esercitazione producendo esattamente ciò che viene richiesto. Ricordarsi di salvare di frequente!

°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°

Testo della esercitazione

Classe Coda

Si progetti e si implementi la classe “Coda” e il programma di test che effettui le necessarie prove del corretto funzionamento della struttura dati.

I prototipi dei metodi da implementare sono forniti di seguito.

La struttura dati astratta deve essere realizzata mediante una struttura dinamica costituita da record contenenti l’elemento el e il puntatore all’elemento successivamente inserito; le variabili membro private testa e coda puntano rispettivamente al primo arrivato e all’ultimo arrivato.

Gli elementi della coda possono essere di un tipo qualsiasi E, semplice o strutturato.

L’allievo organizzi il progetto nel seguente modo:

• Il file UsaCodaDin.cpp contenente il programma di prova,
• Il file CodaDin.cpp contenente l’implementazione della classe Coda,
• Il file CodaDin.h contenente l’interfaccia.

Metodi della classe Coda

Coda() // costruttore

~Coda(); // distruttore

bool empty() const; // predicato coda vuota

bool full() const; // predicato coda piena (sempre falso per implementazione dinamica)

void push(const E el); // inserimento in coda

void pop(E& e); // prelievo dalla testa

void top(E& e) const; // ispezione senza rimozione dalla testa