Deque означава Double-Ended Queue. Това е специален тип структура от данни, която ви позволява ефективно да добавяте и премахвате елементи от двата края.

За разлика от нормалните опашки (които обикновено следват First In First Out) deque поддържа както FIFO, така и LIFO операции. Това го прави много гъвкав и полезен в приложения от реалния свят, като проблеми с плъзгащи се прозорци за планиране на задачи и обработка на данни в реално време.

Пример:

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

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

Защо имаме нужда от deque

• Поддържа O(1) време за добавяне/премахване на елементи от двата края.
• Той е по-ефективен от списъците за предни операции.
• Може да функционира както като опашка (FIFO), така и като стек (LIFO).
• Идеален за планиране на проблеми с плъзгащи се прозорци и обработка на данни в реално време.
• Той предлага мощни вградени методи като appendleft() popleft() и завъртане().

Видове ограничено въвеждане на Deque

• Deque с ограничен вход :  Въвеждането е ограничено от единия край, докато изтриването е разрешено от двата края.
• Ограничен изход Deque : изходът е ограничен в единия край, но вмъкването е разрешено и в двата края.

Операции върху deque 

Ето таблица, в която са изброени вградените операции на deque в Python с описания и съответните времеви сложности:

java е празна

Добавяне и изтриване на елементи от опашката

• добавям (x): Добавя x към десния край на двойката.
• добавяне наляво (x): Добавя x към левия край на двойката.
• разширяване (итерируем): Добавя всички елементи от итерируемия до десния край.
• разширение наляво (повтарящо се): Добавя всички елементи от итерируемия до левия край (в обратен ред).
• премахване (стойност): Премахва първото срещане на посочената стойност от deque. Ако стойността не бъде намерена, тя повдига ValueError.
• поп(): Премахва и връща елемент от десния край.
• popleft(): Премахва и връща елемент от левия край.
• ясно (): Премахва всички елементи от 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) 

Изход:

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([])

Достъп до елемент и дължина на 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 

Преброяване на ротация и обръщане на двойка

• брой (стойност): Този метод отчита броя на срещанията на конкретен елемент в deque.
• завъртане (n): Този метод завърта deque с n стъпки. Положителното n се върти надясно, а отрицателното n се върти наляво.
• обратен(): Този метод обръща реда на елементите в deque.

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])