Che tipo di dati è questo?

3

Ho una lista di elementi che sto aggiungendo, tuttavia questa lista speciale cancellerà qualsiasi cosa oltre una determinata capacità. Nota che l'ordine è mantenuto.

Per la vita di me, non riesco a pensare al nome di un simile costrutto.

Si consideri

data = new SpecialListType(3); // set capacity to 3

data.Add("A");
data.Add("B");
data.Add("C");
data.Add("D");

data.Dump(); // returns {"B", "C", "D"}

Che cos'è questo? Qualche forma di Set o Buffer ? E c'è un'implementazione framework di questo in Java e .NET?

    
posta Jay 18.04.2015 - 10:43
fonte

1 risposta

8

È una coda limitata (una prima coda con una capacità fissa).

Questa coda particolare consente sempre l'aggiunta di elementi e rimuove silenziosamente l'elemento principale per l'elemento appena aggiunto (quando è pieno).

In Java c'è CircularFifoQueue che funziona esattamente in questo modo (vedi anche Coda con dimensioni limitate che contiene gli ultimi N elementi in Java ).

Per .NET dovresti dare un'occhiata a:

risposta data 18.04.2015 - 11:10
fonte

Leggi altre domande sui tag