Stack, usa deque

Le operazioni minime per uno stack (LIFO, last in first out).La struttura dati nativa collections.deque può essere utilizzata come uno stack. Operazione Implementazione stack=collections.deque() Uno stack vuoto z.push(x) Aggiunge x allo stack stack.append(x) Aggiunge a destra x <– z.pop() Restituisce l’ultimo elemento inserito e lo elimina x=stack.pop() Toglie da destra… z.is_empty() Lo stack è vuoto? … Leggi tutto

Coda, usa deque

Le operazioni minime per una coda (FIFO, first in first out).La struttura dati collections.deque può essere utilizzata come una coda. Operazione Implementazione coda=collections.deque() Una coda vuota z.enqueue(x) Aggiunge x alla coda coda.appendleft(x) Aggiunge a sinistra… x <– z.dequeue() Restituisce il primo elemento inserito e lo elimina x=coda.pop() Toglie da destra… z.is_empty() La coda è vuota? … Leggi tutto

collections.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 iterabile specificato … Leggi tutto

collections.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

Moda

1 Da Python 3.4: statistics.mode(z) 2 Se l’intervallo di valori è noto, [0,  MAX] Soluzione 3 Se l’intervallo di valori non è noto Osserva Soluzione 4 Evita di trattare il primo valore in modo speciale Soluzione 5 Per non ordinare la lista utilizza un dizionario (dict) Soluzione 6 Utilizza un dizionario migliorato: Counter