[Python Que] 간편한 Deque 사용 방법

1849 단어 queuedequePython

Que(대기열)의 기본 작업 이미지

  • 최대 사이즈가 5시인 Enqueue &Dequeue
  • 마지막에 새 요소 추가
  • 첫 번째 가장 오래된 원소 추출

  • 이루어지다

  • deque를 사용합니다.이름과 같이 양쪽에서 데이터를 삽입하거나 꺼낼 수 있는 특수 대기열
  • 응용 방법만 적용하고 대기열의 소자 수량에 따라 처리를 바꾸지 않으며 최대 사이즈에 도달한 후 시작 요소를 추출하여 마지막에 새로운 요소를 추가한다.
  • 
    from collections import deque
    
    d = deque(maxlen=5)
    for i in range(1, 7):
        d.append(i)
        print(d)
    

    출력

    deque([1], maxlen=5)
    deque([1, 2], maxlen=5)
    deque([1, 2, 3], maxlen=5)
    deque([1, 2, 3, 4], maxlen=5)
    deque([1, 2, 3, 4, 5], maxlen=5)  <- 最大サイズに到達
    deque([2, 3, 4, 5, 6], maxlen=5)  <- Enqueue & Dequeue 後
    

    참고 자료

  • Why is python deque initialized using the last maxlen items in an iterable? - Stack Overflow
  • 좋은 웹페이지 즐겨찾기