Кольцевая очередь

[_Freak_]

Здравствуйте! Есть задание:

Разработать программу, реализующую алгоритм очереди (20 элементов). Задача решается в двух вариантах: статическом (на основе массива структур) и динамическом. Реализовать алгоритм кольцевой очереди на основе динамического списка. В качестве элемента очереди выбрать структуру, соответствующую индивидуальному варианту.

В нём смущает фраза выделенная красным. Как реализовать кольцевую очередь на основе массива я знаю, а вот на основе динамического списка... звучит странновато.

[Abstraction]

А что такого? Чем, собственно, список отличается от массива, что нельзя его использовать?

[_Freak_]

Может я и туплю, но как это реализовать, а главное зачем - не понимаю. При кольцевой реализации очереди на базе массива отпадает необходимость в перемещении элементов очереди к началу массива - а в очереди на основе динамического списка такой необходимости вообще нет.

[Abstraction]

Может я и туплю, но как это реализовать, а главное зачем - не понимаю.

Например, чтобы наглядно продемонстрировать понятие "плохо сочетающиеся структуры данных"
В списке же можно обратиться к i-му элементу? Можно. Долго, правда. Мне изначально показалось, что в этом и смысл задания - дать увидеть, что различные структуры данных, поддерживающие один интерфейс, могут заменять друг друга в программе с минимальными изменениями.

[_Freak_]

Вы клоните к тому, чтобы создать список из 20 элементов и реализовать на нём кольцевую очередь также как и на массиве? Немного странновато но реально =))