[C++] ADT: Coda Statica Circolare

[Brizio92]

Salve a tutti, vorrei capire bene come realizzare questo tipo di ADT. Concettualmente, mi sembra di aver capito che la coda circolare, rispetto a quella lineare, è realizzata sempre con array, e una volta full permette di inserire i nuovi elementi dalla prima posizione (e neanche sono sicuro che questo sia corretto :doh: )

Ora, suppongo che la differenza stia nell'implementare diversamente append e pop, che sviluppo di solito in questo modo: (con c e t la coda e la testa)

append(int a) {
C[c]=a;
c=(c+1)%N;
nelem++;
}

pop(int a) {
a=C[t];
t=(t+1)%N;
nelem--;
}

(La coda la sviluppo come classe, quindi queste le uso come funzioni membro)

Cosa devo cambiare a queste funzioni affinché la coda abbia un comportamento circolare?
Mi sta bene anche qualche suggerimento, l'importante è capire come farla :)
Grazie in anticipo!

[demos88]

Aspetta... non è la coda ad essere circolare... è l'array con cui la implementi ad esserlo...
Una coda è una struttura astratta ben definita, la circolarità si riferisce al fatto che l'array con cui la implementi permette di inserire un elemento successivo a quello nell'ultimo indice ponendolo al primo indice (se la posizione è libera, altrimenti si estende l'array).

Detto questo, le funzioni potrebbero essere riscritte tenendo conto della circolarità:

append(int a){
if (c >= N) //c sfora l'array => portalo al primo
c = 0;
if (c == t) //coda piena se testa e coda coincidono
estendi(); //estendi array
C[c++] = a; //inserisci valore e post-incrementa c
nelem++;
}

pop(){
if (t >= N) //t sfora l'array => portalo al primo
t = 0;
a = C[t++]; //recupera valore e post-incrementa t
nelem++;
}

estendi(){
//codice dove crei un array di dimensione maggiore (doppia)
//e copi dentro tutti gli elementi dalla testa alla coda
//alla fine scarti l'array vecchio e a C assegni il nuovo array.
}


Ovviamente non ho testato il codice (non è nemmeno completo come noti).
L'idea è quella comunque.

[Farro12]

Ciao a tutti, il codice della coda circolare interesserebbe anche a me, potreste mostrarmi com'è implementata la funzione estendi() ?