Обзор методов управления двумя FIFO-очередями

Очередью называется линейный список, в котором все включения делаются на одном конце, называемом концом очереди, а все исключения (и обычно всякий доступ) делаются на другом конце, называемом началом очереди.
Очередь иногда называют циклической памятью или списком типа FIFO ("first-in-first-out" - "первым включается - первым исключается").
В данной работе будем рассматривать чистые FIFO-очереди, т.е. доступ возможен только к начальному элементу очереди.
При включении элемента в очередь может произойти переполнение, которое означает недостаток места в памяти, отведенной под очередь, из-за чего этот элемент нельзя включить. При исключении элемента может произойти опустошение, которое означает отсутствие элементов в очереди, в результате чего нельзя исключить элемент.
Мы будем рассматривать случай, когда при попытке исключения информации из пустой очереди не происходит завершение работы.
Пусть мы имеем некоторую ограниченную память размером m, в которой мы должны работать с двумя очередями. Нужно каким-то образом распределить эту память для очередей.
Для представления динамических структур данных, и, в частности, FIFO-очередей в памяти компьютера применяются два принципиально разных метода представления - последовательное и связанное. В каждом из методов есть свои потери памяти: в связанном представлении - потери на связи, в последовательном представлении потерь на связи нет, но есть потери памяти за счет того, что при переполнении одной из очередей другая очередь может быть заполнена не доконца.