Python 대기 열 데이터 구조 구현
Python 에 서 는 대기 열 함수 가 제공 되 지 않 았 기 때문에 목록 을 대기 열 로 사용 합 니 다. 다음은 클래스 정의 대기 열 에서 자주 사용 되 는 동작 입 니 다.
class queue:
def __init__(self):
self.items = []
def isqueueEmpty(self):
return self.items == []
def enqueue(self, item):
self.items.insert(0,item)
def dequeue(self):
return self.items.pop()
def queuesize(self):
return len(self.items)
queue () 는 빈 대기 열 을 정의 합 니 다. 인자 가 없 으 며, 반환 값 은 빈 대기 열 입 니 다.isquueEmpty () 에서 대기 열 이 비어 있 는 지 확인 합 니 다.인자 없 이 불 값 을 되 돌려 줍 니 다.enqueue () 는 대기 열 끝 에 데이터 항목 을 추가 합 니 다. 매개 변 수 는 데이터 항목 이 고 반환 값 이 없습니다.dequeue () 는 대기 열 머리의 데이터 항목 을 삭제 합 니 다. 매개 변수 가 필요 하지 않 습 니 다. 반환 값 은 삭 제 된 데이터 이 고 대기 열 자체 에 변화 가 있 습 니 다.queuesize () 는 대기 열 데이터 항목 의 수량 을 되 돌려 줍 니 다.인자 가 없 으 면 정 수 를 되 돌려 줍 니 다.
테스트 코드:
q=queue()
q.enqueue('first')
q.enqueue('second')
y=q.isqueueEmpty()
print(' :',y)
print(' :',q.queuesize())
print(' :',q.dequeue())
print(' :',q.dequeue())
print(' :',q.isqueueEmpty())
인쇄 결과: 비어 있 는 지 여부: False 대기 열 요소 개수: 2 줄: first 줄: second 가 비어 있 는 지 여부: True
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.