Deque es una cola de doble terminación que se implementa mediante el módulo de colecciones en Python. Veamos cómo podemos obtener el primer y el último valor en un Deque.
Método 1: Acceder a los elementos por su índice.
La estructura de datos deque del módulo de colecciones no tiene un método de observación, pero se pueden lograr resultados similares recuperando los elementos entre corchetes. Se puede acceder al primer elemento usando [0] y al último elemento usando [-1].
Python3
# importing the module from collections import deque # creating a deque dq = deque(['Geeks','for','Geeks', 'is', 'good']) # displaying the deque print(dq) # fetching the first element print(dq[0]) # fetching the last element print(dq[-1])
Producción:
deque(['Geeks', 'for', 'Geeks', 'is', 'good']) Geeks good
Método 2: Usar el método popleft() y pop()
El método popleft() se utiliza para extraer el primer elemento o el elemento del lado izquierdo de la cola y el método pop() para extraer el último elemento o el elemento del lado derecho de la cola. Cabe señalar que estos métodos también eliminan los elementos del deque, por lo que no deben preferirse cuando el objetivo es obtener solo el primer y el último elemento.
Python3
# importing the module from collections import deque # creating a deque dq = deque(['Geeks','for','Geeks', 'is', 'good']) # displaying the deque print(dq) # fetching and deleting the first element print(dq.popleft()) # fetching and deleting the last element print(dq.pop()) # displaying the deque print(dq)
Producción:
deque(['Geeks', 'for', 'Geeks', 'is', 'good']) Geeks good deque(['for', 'Geeks', 'is'])