// Per inizializzare una coda, la vuoto ponendo // l'indice di inserimento uguale a quello di estrazione q.in = q.out = 0; q.lunghezza = l; q.v = new int [l]; |
// Se in sta per doppiare out, segnaliamo un problema di lista piena if ( q.in == q.out-1 || q.in == q.lunghezza-1 && q.out == 0 ) {
q.v [q.in++] = x; // Se siamo arrivati in fondo al vettore, torniamo all'inizio if ( q.in == q.lunghezza )
|
if ( vuota(q) ) {
int n = q.v[q.out++]; if ( q.out == q.lunghezza )
|
return q.in == q.out; |
delete [] q.v; |