예제와 함께 Python 대기열의 정의 및 사용법에 대한 자세한 설명

이 글에서는 주로 Python에서 큐의 정의와 사용법을 소개합니다. Python에서 큐의 정의와 사용법을 구체적인 예와 노트로 분석합니다. 도움이 필요한 친구가 참고할 수 있습니다.

이 글에서는 예를 설명합니다. Python 대기열 사용. 참고할 수 있도록 모든 사람과 공유하세요. 세부 사항은 다음과 같습니다.

Python에는 자체 대기열 모듈이 있지만 사용할 때 이 모듈만 소개하면 되지만 대기열을 더 잘 이해하기 위해 대기열을 직접 구현했습니다.

큐는 데이터 구조의 특징입니다. 즉, 요소는 큐의 끝에 추가되고 요소는 큐의 선두에서 제거됩니다. 계산하러 쇼핑몰에 가세요. 먼저 오는 사람이 먼저 계산서를 받고, 나중에 오는 사람이 줄을 서서 먼저 계산서를 받습니다. 일상 생활에서 문자 메시지를 보낼 때 대기열이 사용됩니다. 다음은 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

다음은 대기열 클래스 .py 파일에 대한 테스트 코드입니다.

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

테스트 결과:

위 내용은 예제와 함께 Python 대기열의 정의 및 사용법에 대한 자세한 설명의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!