python 대기 열 원리 및 실현 방법 예시
대기 열(queue)은 한 끝 에 만 삽입 작업 을 할 수 있 고 다른 한 끝 에 서 는 삭제 작업 을 할 수 있 는 선형 표 입 니 다.
대열 은 먼저 나 온(First In First Out)의 선형 표 로 FIFO 라 고 부른다.삽입 할 수 있 는 한 끝 은 팀 의 끝 이 고 삭제 할 수 있 는 한 끝 은 팀 의 머리 입 니 다.대기 열 은 중간 부위 에서 조작 할 수 없습니다!대열 이 q=(a1,a2,...,an)이 라 고 가정 하면 a1 은 팀 의 머리 요소 이 고 an 은 팀 의 꼬리 요소 이다.이렇게 하면 우 리 는 삭제 할 수 있 습 니 다.항상 a1 에서 시작 하고 삽입 할 때 항상 대기 열 마지막 에 있 습 니 다.이것 도 우리 가 일반적으로 생활 하 는 습관 에 부합 되 고 첫 번 째 우선 순위 에 있 으 며 마지막 에 온 사람 은 당연히 대열 의 마지막 에 있다.
대열 의 실현
스 택 과 마찬가지 로 대기 열 도 순서 표 나 링크 로 이 루어 질 수 있 습 니 다.
조작 하 다.
class Queue(object):
""" """
def __init__(self):
self.items = []
def is_empty(self):
return self.items == []
def enqueue(self, item):
""" """
self.items.insert(0,item)
def dequeue(self):
""" """
return self.items.pop()
def size(self):
""" """
return len(self.items)
if __name__ == "__main__":
q = Queue()
q.enqueue("hello")
q.enqueue("world")
q.enqueue("itcast")
print q.size()
print q.dequeue()
print q.dequeue()
print q.dequeue()
더 많은 파 이 썬 관련 내용 에 관심 이 있 는 독자 들 은 본 사이트 의 주 제 를 볼 수 있다.본 논문 에서 말 한 것 이 여러분 의 Python 프로 그래 밍 에 도움 이 되 기 를 바 랍 니 다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
로마 숫자를 정수로 또는 그 반대로 변환그 중 하나는 로마 숫자를 정수로 변환하는 함수를 만드는 것이었고 두 번째는 그 반대를 수행하는 함수를 만드는 것이었습니다. 문자만 포함합니다'I', 'V', 'X', 'L', 'C', 'D', 'M' ; 문자열이 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.