C++에서 대기열 성능 분석

Question

다음은 대기열에있는 Robert Sedwick의 C++ 알고리즘에서 가져온 텍스트입니다. 작업 보류중인 큐를 포함하는 많은 애플리케이션에 상관없이 제거하는 데 사용됩니다 어떤 규칙이 제대로 작동하지 않지만

은 시간 또는 다른 Resouce의 사용을 실행하는 전체 규칙에 따라 할 수있다. 과 같은 응용 프로그램에 많은 수의 항목이 포함 된 데이터 구조에 많은 수의 "삽입"및 "제거"조작이 포함되는 경우 성능 차이가 가장 중요합니다.

내 질문은 우리가 마지막 아웃 지난 제거 예를 들어, LIFO 큐에 대한 제거하기위한 규칙이되며, 큐는 위의 단락에서 언급 한 바와 같이이 그들의 항목 많은 수의 삽입 어떻게 연관되는지를 FIFO이지만, 대한 . 단락 위의 구문 중 하나를 명확하게 이해할 수 있습니까?

감사합니다.

Answer 1

필자가 생각하기에 FIFO 또는 LIFO 큐를 사용할 수 있지만 큐의 리소스가 많은 항목을 먼저 처리하는 알고리즘을 사용하여 일부 시나리오에서는 성능을 향상시킬 수 있습니다.

예를 들어 공항을 예로 들자. 많은 수하물이 체크인 팀에 도착합니다. 비행기에 동일한 순서로 보관할 수 있습니다 (FIFO). 또는 큰 것을 먼저 넣은 다음 작은 것을 보관하여 더 나은 저장 공간을 확보 할 수 있습니다.