반응형 큐 반전1 5.10 파이썬 큐(Queue) : FIFO, LIFO 예제 파이썬 큐(queue, 대기열)이란 무엇인가? 큐는 데이터를 보관하는 컨테이너입니다. 먼저 입력된 데이터가 먼저 제거되므로 대기열을 "선입선출"(FIFO)이라고도 합니다. 대기열에는 앞과 뒤에 두 개의 끝이 있습니다. 항목은 후면에서 입력되고 전면에서 제거됩니다. 목차 파이썬 큐의 작동 줄은 실제 예와 쉽게 비교할 수 있습니다. 매표소에서 줄을 서서 기다리는 사람들의 줄은 먼저 서 있는 사람이 먼저 표를 받고 다음 사람이 뒤따르는 식입니다. 큐 데이터 구조에도 동일한 논리가 적용됩니다. 다음은 큐를 도식적으로 표현한 것입니다. Rear은 대기열 내부에 항목이 삽입되는 지점을 나타냅니다. 이 예에서 7은 이에 대한 값입니다. Front 는 대기열에서 항목 이 제거되는 지점을 나타냅니다. 대기열에서 항목을 .. 2022. 10. 26. 이전 1 다음 반응형
