python 대기 열 원리 및 실현 방법 예시

1734 단어 python대열
본 고의 실례 는 python 대기 열의 원리 와 실현 방법 을 서술 하 였 다.여러분 께 참고 하도록 공유 하 겠 습 니 다.구체 적 으로 는 다음 과 같 습 니 다.
대기 열(queue)은 한 끝 에 만 삽입 작업 을 할 수 있 고 다른 한 끝 에 서 는 삭제 작업 을 할 수 있 는 선형 표 입 니 다.
대열 은 먼저 나 온(First In First Out)의 선형 표 로 FIFO 라 고 부른다.삽입 할 수 있 는 한 끝 은 팀 의 끝 이 고 삭제 할 수 있 는 한 끝 은 팀 의 머리 입 니 다.대기 열 은 중간 부위 에서 조작 할 수 없습니다!대열 이 q=(a1,a2,...,an)이 라 고 가정 하면 a1 은 팀 의 머리 요소 이 고 an 은 팀 의 꼬리 요소 이다.이렇게 하면 우 리 는 삭제 할 수 있 습 니 다.항상 a1 에서 시작 하고 삽입 할 때 항상 대기 열 마지막 에 있 습 니 다.이것 도 우리 가 일반적으로 생활 하 는 습관 에 부합 되 고 첫 번 째 우선 순위 에 있 으 며 마지막 에 온 사람 은 당연히 대열 의 마지막 에 있다.
대열 의 실현
스 택 과 마찬가지 로 대기 열 도 순서 표 나 링크 로 이 루어 질 수 있 습 니 다.
조작 하 다.
  • Queue()빈 대기 열 만 들 기
  • enqueue(item)대기 열 에 item 요 소 를 추가 합 니 다
  • dequeue()대기 열 머리 에서 하나의 요 소 를 삭제 합 니 다
  • is_empty()한 대기 열 이 비어 있 는 지 판단 하기
  • size()가 대기 열의 크기 를 되 돌려 줍 니 다
  • 예시
    
    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 프로 그래 밍 에 도움 이 되 기 를 바 랍 니 다.

    좋은 웹페이지 즐겨찾기