python 쌍 단 대기 열 원리,실현 및 사용 방법 분석

본 고의 실례 는 python 양단 대기 열의 원리,실현 과 사용 방법 을 설명 하 였 다.여러분 께 참고 하도록 공유 하 겠 습 니 다.구체 적 으로 는 다음 과 같 습 니 다.
양 끝 대기 열
2 단 대기 열(deque,전체 이름 double-ended quue)은 대기 열과 창고 의 성질 을 가 진 데이터 구조 입 니 다.
양 끝 대기 열 에 있 는 요 소 는 양 끝 에서 팝 업 할 수 있 으 며,표 의 양 끝 에 삽입 과 삭제 작업 을 한정 하여 진행 할 수 있 습 니 다.양 끝 대열 은 대열 의 임 의 한 끝 에서 대열 에 들 어가 고 나 갈 수 있다.
조작 하 다.
Deque()빈 양 끝 대기 열 만 들 기
add_front(item)팀 머리 에 item 요 소 를 추가 합 니 다.
add_rear(item)팀 끝 에 item 요 소 를 추가 합 니 다.
remove_front()에서 아 이 템 요 소 를 삭제 합 니 다.
remove_rear()팀 끝 에서 아 이 템 요 소 를 삭제 합 니 다.
is_empty()쌍 단 대기 열 이 비어 있 는 지 판단 합 니 다.
size()대기 열의 크기 를 되 돌려 줍 니 다.
이루어지다

class Deque(object):
  """    """
  def __init__(self):
    self.items = []
  def is_empty(self):
    """        """
    return self.items == []
  def add_front(self, item):
    """       """
    self.items.insert(0,item)
  def add_rear(self, item):
    """       """
    self.items.append(item)
  def remove_front(self):
    """       """
    return self.items.pop(0)
  def remove_rear(self):
    """       """
    return self.items.pop()
  def size(self):
    """      """
    return len(self.items)
if __name__ == "__main__":
  deque = Deque()
  deque.add_front(1)
  deque.add_front(2)
  deque.add_rear(3)
  deque.add_rear(4)
  print deque.size()
  print deque.remove_front()
  print deque.remove_front()
  print deque.remove_rear()
  print deque.remove_rear()

더 많은 파 이 썬 관련 내용 에 관심 이 있 는 독자 들 은 본 사이트 의 주 제 를 볼 수 있다.
본 논문 에서 말 한 것 이 여러분 의 Python 프로 그래 밍 에 도움 이 되 기 를 바 랍 니 다.

좋은 웹페이지 즐겨찾기