Рубрики

Приложения структуры данных очереди

Очередь используется , когда вещи не должны быть обработаны немедленно, но должны быть обработаны в F IRST I п F IRST O ут порядка , как поиск в ширину . Это свойство очереди делает его также полезным в следующих сценариях.

1) Когда ресурс распределяется между несколькими потребителями. Примеры включают планирование ЦП, планирование диска.
2) Когда данные передаются асинхронно (данные не обязательно принимаются с той же скоростью, что и отправленные) между двумя процессами. Примеры включают буферы ввода-вывода, каналы, файловый ввод-вывод и т. Д.

Смотрите это для более подробного применения очереди и стека.

Рекомендуемые посты:

Приложения структуры данных очереди

0.00 (0%) 0 votes