Ein Stichwort ist das erste, was Sie eingeben und das erste, was Sie löschen. (= first in first out) Es wird von Python realisiert.
# -*- coding: utf-8 -*-
class Queue(object):
def __init__(self):
self.queue_list = []
def enqueue(self, value):
self.queue_list.append(value)
def dequeue(self):
try:
#Extrahieren Sie den Anfang
value = self.queue_list.pop(0)
except IndexError:
value = None
return value
if __name__ == '__main__':
queue = Queue()
queue.enqueue("a")
queue.enqueue("b")
queue.enqueue("c")
print queue.dequeue()
print queue.dequeue()
print queue.dequeue()
print queue.dequeue()
Ausführungsergebnis % python queue.py a b c None
Recommended Posts