Например, если значение ключа соответствует времени поступления некоторой заявки на обслуживание, то можно предполагать, что минимальное значение ключа имеет та заявка (элемент), которая поступила раньше. В этом случае для моделирования процесса обслуживания можно использовать структуру данных "очередь". Если предположить, что минимальное значение ключа имеет та заявка (элемент), которая поступила позже, то для моделирования процесса обслуживания можно использовать структуру данных "стек". Но если предположить, что минимальное значение ключа имеет та заявка (элемент), которая меньше всего может ждать, для моделирования процесса обслуживания можно использовать такую структуру данных, как "Куча" (это уже будет очередь, которая учитывает приоритеты).

Hosted by uCoz