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 프로 그래 밍 에 도움 이 되 기 를 바 랍 니 다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 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에 따라 라이센스가 부여됩니다.