File d'attente Python #stack

Mémo d'apprentissage / mémorandum

Piles et files d'attente

Le tampon de type dernier entré, premier sorti (LIFO) est ** stack **, et le tampon de type premier entré premier sorti (FIFO) est ** queue **.

stack = []

for i in range(10):
    stack.append(i)
    if len(stack)>4:
        print(stack.pop())

Résultat d'exécution

4 5 6 7 8 9

queue = []

for i in range(10):
    queue.append(i)
    if len(queue)>4:
        print(queue.pop(0))

Résultat d'exécution

0 1 2 3 4 5

Cependant, l'implémentation d'une file d'attente sous forme de liste est inefficace car elle est inefficace car après que les premières données sont récupérées par pop (0), le reste des données doit être décalé une par une, utilisez donc le deque du package collections. Utilisation.

from collections import deque

queue = deque([])

for i in range(10):
    queue.append(i)
    if len(queue)>4:
        print(queue.popleft())

Résultat d'exécution

0 1 2 3 4 5

Recommended Posts

File d'attente Python #stack
Pile et file d'attente en Python
Traitement des requêtes en Python
Python
queue
Afficher les traces de pile en utilisant [Python] inspect
J'ai écrit la file d'attente en Python
Afficher la trace de la pile avec une exception python
Recherche de priorité de profondeur à l'aide de la pile en Python
J'ai écrit la pile en Python
python kafka
Résumé Python
Python intégré
Notation d'inclusion Python
Technique Python
Livre Ali en python: Auto-implémentation de la file d'attente prioritaire
Étudier Python
Compte à rebours Python 2.7
Python FlowFishMaster
Service Python
astuces python
fonction python ①
Les bases de Python
Mémo Python
ufo-> python (3)
Notation d'inclusion Python
Installer python
Les bases de Python ④
Mémorandum Python 2
mémo python
Module d'implémentation de file d'attente et Python "deque"
Python Jinja2
Incrément Python
atCoder 173 Python
[Python] fonction
Installation de Python
Installer Python 3.4.3.
Mémo Python
Itératif Python
Algorithme Python
Python2 + mot2vec
[Python] Variables
Fonctions Python
Python sys.intern ()
Tutoriel Python
Fraction Python
underbar python C'est ce que
Résumé Python
Démarrer python
[Python] Trier
Remarque: Python
Les bases de Python ③
Sortie du journal python
Les bases de Python
[Scraping] Scraping Python
Mise à jour Python (2.6-> 2.7)
mémo python
Mémorandum Python