|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
26.03.2013, 16:16 | #1 | |
Пользователь
Регистрация: 26.03.2013
Сообщений: 25
|
Кольцевая очередь
Здравствуйте! Есть задание:
Цитата:
|
|
26.03.2013, 16:50 | #2 |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
А что такого? Чем, собственно, список отличается от массива, что нельзя его использовать?
|
26.03.2013, 17:05 | #3 |
Пользователь
Регистрация: 26.03.2013
Сообщений: 25
|
Может я и туплю, но как это реализовать, а главное зачем - не понимаю. При кольцевой реализации очереди на базе массива отпадает необходимость в перемещении элементов очереди к началу массива - а в очереди на основе динамического списка такой необходимости вообще нет.
|
26.03.2013, 17:25 | #4 | |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
Цитата:
В списке же можно обратиться к i-му элементу? Можно. Долго, правда. Мне изначально показалось, что в этом и смысл задания - дать увидеть, что различные структуры данных, поддерживающие один интерфейс, могут заменять друг друга в программе с минимальными изменениями. |
|
26.03.2013, 17:34 | #5 |
Пользователь
Регистрация: 26.03.2013
Сообщений: 25
|
Вы клоните к тому, чтобы создать список из 20 элементов и реализовать на нём кольцевую очередь также как и на массиве? Немного странновато но реально =))
Последний раз редактировалось _Freak_; 26.03.2013 в 17:37. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Кольцевая КРМ-схема хранения разреженных матриц | Tokiya | Помощь студентам | 0 | 11.05.2011 04:45 |
Кольцевая очередь на массиве в статической памяти с элементами в динамической памяти | ]tach[ | Общие вопросы C/C++ | 1 | 19.01.2011 13:16 |
Очередь | Чуть | Помощь студентам | 0 | 15.06.2010 15:58 |
Очередь Си | svetikzo | Помощь студентам | 0 | 23.01.2010 10:03 |