Python LanguageModulo Deque

Sintassi

  • dq = deque () # Crea un deque vuoto
  • dq = deque (iterable) # Crea un deque con alcuni elementi
  • dq.append (oggetto) # Aggiunge l'oggetto alla destra del deque
  • dq.appendleft (oggetto) # Aggiunge l'oggetto alla sinistra del deque
  • dq.pop () -> oggetto # Rimuove e restituisce l'oggetto più giusto
  • dq.popleft () -> oggetto # Rimuove e restituisce l'oggetto più a sinistra
  • dq.extend (iterable) # Aggiunge alcuni elementi alla destra del deque
  • dq.extendleft (iterable) # Aggiunge alcuni elementi a sinistra del deque

Parametri

Parametro Dettagli
iterable Crea il deque con gli elementi iniziali copiati da un altro iterabile.
maxlen Limita la dimensione della deque, eliminando i vecchi elementi quando vengono aggiunti nuovi elementi.

Osservazioni

Questa classe è utile quando è necessario un oggetto simile a un elenco che consente operazioni rapide di accodamento e pop da entrambi i lati (il nome deque sta per " coda a doppio attacco ").

I metodi forniti sono davvero molto simili, tranne per il fatto che alcuni come pop , append o extend possono essere suffissi con left . La struttura dei dati di deque dovrebbe essere preferibile a un elenco se è necessario inserire ed eliminare frequentemente elementi a entrambe le estremità poiché consente di farlo in tempo costante O (1).

Modulo Deque Esempi correlati