Python LanguageMódulo Deque


Sintaxis

  • dq = deque () # Crea un deque vacío
  • dq = deque (iterable) # Crea un deque con algunos elementos
  • dq.append (objeto) # Agrega un objeto a la derecha del deque
  • dq.appendleft (objeto) # Agrega un objeto a la izquierda del deque
  • dq.pop () -> object # Elimina y devuelve el objeto más a la derecha
  • dq.popleft () -> object # Elimina y devuelve el objeto más a la izquierda
  • dq.extend (iterable) # Agrega algunos elementos a la derecha del deque
  • dq.extendleft (iterable) # Agrega algunos elementos a la izquierda del deque

Parámetros

Parámetro Detalles
iterable Crea el deque con elementos iniciales copiados de otro iterable.
maxlen Limita qué tan grande puede ser el deque, eliminando elementos antiguos a medida que se agregan nuevos.

Observaciones

Esta clase es útil cuando necesita un objeto similar a una lista que permita operaciones rápidas de agregar y abrir desde cualquier lado (el nombre deque significa " cola de doble extremo ").

Los métodos proporcionados son, de hecho, muy similares, excepto que algunos como el pop , el append o la extend pueden incluir con el sufijo left . La estructura de datos de deque debería ser preferible a una lista si uno necesita insertar y eliminar elementos con frecuencia en ambos extremos porque permite hacerlo en tiempo constante O (1).

Módulo Deque Ejemplos relacionados