Не вижу разницы сделать ту же саму очередь в виде массива структур. В любом случае у Вас есть МАКСИМАЛЬНОЕ значение размера очереди и в ЛЮБОМ случае Вы должны рассчитывать, что в такой ситуации Вы выделите максимальный объём памяти, так почему же его сразу не выделить???