Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Costo operazioni
✦
Realizzazione possibili
✦
✦ Bidirezionale / monodirezionale
✦ Con sentinella / senza sentinella
✦ Circolare / non circolare
remove
insert
class Pos
{
Pos succ;
Pos pred;
Object v;
Pos(Object v) {
succ = pred = null;
this.v = v;
}
Problema
✦
Spesso non si conosce a priori quanta memoria serve per memorizzare la lista
✦
Se ne alloca una certa quantità, per poi accorgersi che non è sufficiente.
✦
Soluzione
✦
Possibili implementazioni
✦
top
Tramite vettore
✦
Possibili utilizzi
✦
head+n
u La “finestra” dell’array occupata dalla coda si sposta lungo l’array!
3 6 54 43
3 6 54 43 12
6 54 43 12
head+n head
enqueue (15, 17, 33)
33 6 54 43 12 15 17
head