Maison  >  Article  >  développement back-end  >  Introduction détaillée à python3 deque (file d'attente bidirectionnelle)

Introduction détaillée à python3 deque (file d'attente bidirectionnelle)

高洛峰
高洛峰original
2017-03-23 14:45:003100parcourir

Créer une file d'attente bidirectionnelle

import collections
d = collections.deque()

append (ajouter un élément à droite)

import collections
d = collections.deque()
d.append(1)
d.append(2)print(d)#输出:deque([1, 2])

appendleft (ajouter un élément à gauche)

import collections
d = collections.deque()
d.append(1)
d.appendleft(2)print(d)#输出:deque([2, 1])

clear (Effacer la file d'attente)

import collections
d = collections.deque()
d.append(1)
d.clear()print(d)#输出:deque([])

copy (copie superficielle)

import collections
d = collections.deque()
d.append(1)
new_d = d.copy()print(new_d)#输出:deque([1])

count (renvoie le nombre d'occurrences de l'élément spécifié)

import collections
d = collections.deque()
d.append(1)
d.append(1)print(d.count(1))#输出:2

extend (du côté droit de la file d'attente Étendre les éléments d'une liste)

import collections
d = collections.deque()
d.append(1)
d.extend([3,4,5])print(d)#输出:deque([1, 3, 4, 5])

extendleft (Étendre les éléments d'une liste du côté gauche de la file d'attente)

import collections
d = collections.deque()
d.append(1)
d.extendleft([3,4,5])print(d)#
# #输出:deque([5, 4, 3, 1])

index (trouver la position d'index d'un élément)

import collections
d = collections.deque()
d.extend(['a','b','c','d','e'])print(d)print(d.index('e'))print(d.index('c',0,3))  #指定查找区间#输出:deque(['a', 'b', 'c', 'd', 'e'])#     4#     2

insert (insérer un élément à la position spécifiée)

import collections
d = collections.deque()
d.extend(['a','b','c','d','e'])
d.insert(2,'z')print(d)#输出:deque(['a', 'b', 'z', 'c', 'd', 'e'])

pop (obtenir l'élément le plus à droite et le supprimer dans la file d'attente)

import collections
d = collections.deque()
d.extend(['a','b','c','d','e'])
x = d.pop()print(x,d)#输出:e deque(['a', 'b', 'c', 'd'])

popleft (récupère l'élément le plus à gauche et le supprime dans la file d'attente)

import collections
d = collections.deque()
d.extend(['a','b','c','d','e'])
x = d.popleft()print(x,d)#输出:a deque(['b', 'c', 'd', 'e'])

supprime (supprime l'élément spécifié)

import collections
d = collections.deque()
d.extend(['a','b','c','d','e'])
d.remove('c')print(d)#输出:deque(['a', 'b', 'd', 'e'])

inverser (inverser la file d'attente)

import collections
d = collections.deque()
d.extend(['a','b','c','d','e'])
d.reverse()print(d)#输出:deque(['e', 'd', 'c', 'b', 'a'])

faire pivoter (remplacer l'élément de droite vers la gauche)

import collections
d = collections.deque()
d.extend(['a','b','c','d','e'])
d.rotate(2)   #指定次数,默认1次print(d)#输出:deque(['d', 'e', 'a', 'b', 'c'])

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn