Een deque staat voor Double Ended Queue. Het is een speciaal type datastructuur waarmee u efficiënt elementen van beide kanten kunt toevoegen en verwijderen.

In tegenstelling tot normale wachtrijen (die meestal volgen op First In First Out) ondersteunt een deque zowel FIFO- als LIFO-bewerkingen. Dit maakt het zeer flexibel en nuttig in toepassingen in de echte wereld, zoals schuifvensterproblemen bij het plannen van taken en realtime gegevensverwerking.

Voorbeeld:

from collections import deque # Declaring deque  de = deque(['name''age''DOB']) print(de) 

deque(['name' 'age' 'DOB']) 

Waarom hebben we deque nodig

• Het ondersteunt O(1) tijd voor het toevoegen/verwijderen van elementen aan beide kanten.
• Het is efficiënter dan lijsten voor front-endbewerkingen.
• Het kan zowel als wachtrij (FIFO) als als stapel (LIFO) functioneren.
• Ideaal voor het plannen van schuifraamproblemen en realtime gegevensverwerking.
• Het biedt krachtige ingebouwde methoden zoals links toevoegen() popleft() En draaien().

Soorten beperkte Deque-invoer

• Invoer beperkte ontvr :  Invoer is aan één kant beperkt, terwijl verwijdering aan beide kanten is toegestaan.
• Uitvoer beperkte ontvr : de uitvoer is aan één kant beperkt, maar invoegen is aan beide kanten toegestaan.

Operaties op deque 

Hier is een tabel met ingebouwde bewerkingen van een deque in Python met beschrijvingen en de bijbehorende tijdcomplexiteit:

aanwijzingen in c

Uit de wachtrij geplaatste items toevoegen en verwijderen

• toevoegen(x): Voegt x toe aan het rechteruiteinde van de deque.
• links toevoegen(x): Voegt x toe aan het linkeruiteinde van de deque.
• uitbreiden (itereerbaar): Voegt alle elementen toe, van de iterabele tot de rechterkant.
• extendleft(itereerbaar): Voegt alle elementen toe, van de iterabele tot de linkerkant (in omgekeerde volgorde).
• verwijder(waarde): Verwijdert de eerste keer dat de opgegeven waarde voorkomt uit de deque. Als er geen waarde wordt gevonden, wordt er een ValueError gegenereerd.
• knal(): Verwijdert en retourneert een element aan de rechterkant.
• poplinks(): Verwijdert en retourneert een element van het linkeruiteinde.
• duidelijk(): Verwijdert alle elementen uit de deque.

from collections import deque dq = deque([10 20 30]) # Add elements to the right dq.append(40) # Add elements to the left dq.appendleft(5) # extend(iterable) dq.extend([50 60 70]) print('After extend([50 60 70]):' dq) # extendleft(iterable) dq.extendleft([0 5]) print('After extendleft([0 5]):' dq) # remove method dq.remove(20) print('After remove(20):' dq) # Remove elements from the right dq.pop() # Remove elements from the left dq.popleft() print('After pop and popleft:' dq) # clear() - Removes all elements from the deque dq.clear() # deque: [] print('After clear():' dq) 

Uitgang:

After extend([50 60 70]): deque([5 10 20 30 40 50 60 70])  
After extendleft([0 5]): deque([5 0 5 10 20 30 40 50 60 70])  
After remove(20): deque([5 0 5 10 30 40 50 60 70])  
After pop and popleft: deque([0 5 10 30 40 50 60])  
After clear(): deque([])

Toegang tot item en lengte van deque

• Indexering: Krijg toegang tot elementen per positie met behulp van positieve of negatieve indexen.
• alleen(): Retourneert het aantal elementen in de deque.

import collections dq = collections.deque([1 2 3 3 4 2 4]) # Accessing elements by index print(dq[0]) print(dq[-1]) # Finding the length of the deque print(len(dq)) 

1 4 7 

Tel rotatie en omkering van een deque

• aantal(waarde): Deze methode telt het aantal keren dat een specifiek element in de deque voorkomt.
• roteren(n): Deze methode roteert de deque met n stappen. Positieve n draait naar rechts en negatieve n draait naar links.
• achteruit(): Deze methode keert de volgorde van de elementen in de deque om.

from collections import deque # Create a deque dq = deque([10 20 30 40 50 20 30 20]) # 1. Counting occurrences of a value print(dq.count(20)) # Occurrences of 20 print(dq.count(30)) # Occurrences of 30 # 2. Rotating the deque dq.rotate(2) # Rotate the deque 2 steps to the right print(dq) dq.rotate(-3) # Rotate the deque 3 steps to the left print(dq) # 3. Reversing the deque dq.reverse() # Reverse the deque print(dq) 

3 2 deque([30 20 10 20 30 40 50 20]) deque([20 30 40 50 20 30 20 10]) deque([10 20 30 20 50 40 30 20])