abstract: В работе предложены новые математические модели для представления приоритетной очереди в виде п последовательных FIFO-очередей. На основе этих моделей предложены алгоритмы и комплекс программ, которые позволяют для заданных вероятностей выполнения основных операций находить оптимальный способ представления приоритетной очереди в смысле максимизации среднего времени до переполнения памяти и в смысле минимизации доли потерянных при переполнении элементов.
keywords: приоритетная очередь, fifo-очереди, случайное блуждание, динамические структуры данных