TIL/DataStructure (1) 썸네일형 리스트형 [DS][Python] 큐의 구현 - 1. 기본 큐 큐를 대게 '대기줄'에 비교한다. 대기순서처럼 제일 먼저 들어온 것부터 차례로 처리해야하기 때문이다. 리스트를 사용해서 아주 간단한 구현을 해보자 1. 입력 : 삽입 (enQueue) 할 때는 사용자 임의로 순서를 정해서 들어간다. queue=[None,None,None,None,None] front=rear=-1 #아무것도 아닌 상태 rear +=1 queue[rear]="mars" rear +=1 queue[rear]="jupiter" rear +=1 queue[rear]="saturn" 2. 출력 : 추출 (deQueue) 할 때는 삽입순서대로 사용된다. #첫번째 출력 front += 1 data = queue[front] queue[front]=None print(f"extract : {data}.. 이전 1 다음
