Concetti Chiave
- La struttura dati Coda utilizza il principio FIFO (First In First Out) per gestire gli elementi.
- Le operazioni principali della Coda includono isEmpty(), isFull(), cancella() e inserisci().
- La funzione init() inizializza la coda impostando testa e coda a NULL, segnalando che la coda è vuota.
- La funzione insert() aggiunge un nuovo elemento alla fine della coda, aggiornando i puntatori inizio e fine.
- La funzione cancella() rimuove l'elemento più vecchio dalla coda, aggiornando i puntatori e liberando la memoria.
Coda - Implementazione funzioni
ADT Coda
Struttura dati FIFO (First In First Out)
Operazioni:
isEmpty()
isFull()
cancella()
inserisci()
struct elem{
int num;
struct elem *link;
};
int main()
{
elem * testa;
elem * coda;
init(testa, coda);
}
void init (elem * &testa, elem *&coda)
{
testa = NULL;
coda = NULL;
}
void insert ( elem * & inizio,elem * & fine, int num)
{
elem * temp;
temp=new elem;
temp->num=num;
temp->link=NULL;
if (inizio==NULL)
inizio=temp;
else
fine->link=temp;
fine=temp;
}
void cancella(elem * & inizio, elem * &fine)
{
elem *temp;
temp=inizio;
inizio=inizio->link;
if(inizio==NULL)
fine=NULL;
delete(temp);
}
int vuota(elem * inizio)
{
if(inizio==NULL)
return 1;
else
return 0;
}
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo
