Ausführliche Erläuterung der Definition und Verwendung von Python-Warteschlangen anhand von Beispielen

Dieser Artikel stellt hauptsächlich die Definition und Verwendung von PythonWarteschlangen vor und analysiert die spezifischen Betriebsfähigkeiten und Vorsichtsmaßnahmen der Definition und Verwendung von Pythons in Kombination mit spezifischen Beispielen finden Sie unter

Dieser Artikel erläutert die Definition und Verwendung von Python-Warteschlangen anhand von Beispielen. Teilen Sie es als Referenz mit allen. Die Details lauten wie folgt:

Obwohl Python über ein eigenes Warteschlangenmodul verfügt, müssen wir dieses Modul nur bei der Verwendung vorstellen, aber um die Warteschlange besser zu verstehen, haben wir sie implementiert wir selbst in die Warteschlange.

Warteschlange ist eine Datenstruktur, die durch das First-In-First-Out-Prinzip gekennzeichnet ist, was bedeutet, dass ein Element am Ende der Warteschlange hinzugefügt und ein Element vom Kopf der Warteschlange entfernt wird Das ist vergleichbar mit dem Anstehen an der Kasse in einem Einkaufszentrum. Wer zuerst kommt, nimmt die Rechnung, und wer später kommt, steht am Ende der Warteschlange. In unserem täglichen Leben werden beim Versenden von Textnachrichten Warteschlangen verwendet. Das Folgende ist der Code zum Implementieren der Warteschlange in Python:

#!/usr/bin/python
#coding=utf-8
class Queue(object) :
 def init(self, size) :
  self.size = size
  self.queue = []
 def str(self) :
  return str(self.queue)
 #获取队列的当前长度
 def getSize(self) :
  return len(self.quene)
 #入队，如果队列满了返回-1或抛出异常，否则将元素插入队列尾
 def enqueue(self, items) :
  if self.isfull() :
   return -1
   #raise Exception("Queue is full")
  self.queue.append(items)
 #出队，如果队列空了返回-1或抛出异常，否则返回队列头元素并将其从队列中移除
 def dequeue(self) :
  if self.isempty() :
   return -1
   #raise Exception("Queue is empty")
  firstElement = self.queue[0]
  self.queue.remove(firstElement)
  return firstElement
 #判断队列满
 def isfull(self) :
  if len(self.queue) == self.size :
   return True
  return False
 #判断队列空
 def isempty(self) :
  if len(self.queue) == 0 :
   return True
  return False

Das Folgende ist der Testcode für die .py-Datei der Warteschlangenklasse:

if name == 'main' :
 queueTest = Queue(10)
 for i in range(10) :
  queueTest.enqueue(i)
 print queueTest.isfull()
 print queueTest
 print queueTest.getSize()
 for i in range(5) :
  print queueTest.dequeue()
 print queueTest.isempty()
 print queueTest
 print queueTest.getSize()

Testergebnisse:

Das obige ist der detaillierte Inhalt vonAusführliche Erläuterung der Definition und Verwendung von Python-Warteschlangen anhand von Beispielen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!