Stack, usa deque

Le operazioni minime per uno stack (LIFO, last in first out) push(x), aggiunge x allo stack x <– pop(), restituisce l’ultimo elemento inserito e lo elimina is_empty(), lo stack è vuoto? La struttura dati collections.deque può essere utilizzata come uno stack

Test 1

Test 2

Coda, usa deque

Le operazioni minime per una coda (FIFO, first in first out) enqueue(x), aggiunge x, come ultimo elemento, alla coda x <– dequeue(), restituisce il primo elemento inserito e lo elimina is_empty(), la coda è vuota? La struttura dati collections.deque può essere utilizzata come una coda

Test 1

Test 2

deque

deque (pronuncia deck) ) è una struttura dati contenuta nel modulo collections. Realizza una double-ended queue, una coda con accesso da entrambi i lati. Rispetto a una lista ottimizza le operazioni di inserimento e rimozione sul lato sinistro. Costruttori collections.deque() Crea una coda doppia vuota collections.deque(z) Crea una coda doppia contenente gli elementi presi dall’oggetto … Leggi tutto

Counter()

Counter() è una sottoclasse di dict() contenuta nel modulo collections. Fornisce un modo semplice per associare un contatore (un intero) a ogni chiave. Inoltre le chiavi sono ordinate rispetto al contatore. Costruttori collections.Counter() Crea un contatore vuoto collections.Counter(“arcobaleno”) Crea un contatore con le lettere di una stringa collections.Counter([‘red’, ‘green’, ‘red’]) Crea un contatore con una lista di stringhe collections.Counter(red=100, … Leggi tutto

collections

Questo modulo fornisce strutture dati aggiuntive rispetto a quelle predefinite (dict, list, set, tuple). namedtuple(), factory function for creating tuple subclasses with named fields deque, double-ended queue, coda con operazioni da entrambi i lati ChainMap, dict-like class for creating a single view of multiple mappings Counter, sottoclasse di dict(), fornisce l’accesso diretto con contatori OrderedDict, … Leggi tutto