salve gente
sarei grato se qualcuno mi aiutasse in questo esercizio...Grazie
Una coda `e una struttura dati di tipo FIFO, First In First Out (il primo
elemento inserito `e il primo ad uscire). Le principali operazioni su una coda
sono:
• Creazione di una coda vuota.
• Accodamento di un elemento: detta anche operazione di enqueue, serve
a mettere un elemento in coda.
• Estrazione di un elemento: detta anche operazione di dequeue, serve
a rimuovere un elemento dalla testa della coda.
• Verifica della disponibilit`a di accodamento: operazione utile per verificare
se `e possibile aggiungere nuovi elementi alla coda.
Definire un Abstract Data Type (ADT) per una coda in cui gli elementi
sono rappresentati da interi.
Opzionale: definire una coda generica, in cui gli elementi sono rappresentati
da un tipo di dato generico capace di assumere qualunque forma.
Saluti
Rispondi quotando
