Структуры и алгоритмы обработки данных - Помощь студентам

]tach[ · 18.01.2011, 13:25

Одна из задач в моей курсовой работе - реализовать кольцевую очередь на массиве в статической памяти с элементами в динамической памяти. Объясните кто-нибудь по подробней что это просто я уже запутался

и не хочется реализовать не то что нужно. Что такое очередь на массиве в ст памяти с элементами в динамической?

]tach[ · 19.01.2011, 09:21

Не ужели никто не знает? =(

p51x · 19.01.2011, 13:17

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

П.С. даже Вирт про это писал...

]tach[ · 19.01.2011, 13:34

Спасибо я уже понял, меня просто смушала фраза список на статическом массиве, теперь я понял что статический массив это чтот типа таблицы указателей на динамические элементы.

18.01.2011, 13:25	#1
]tach[ Пользователь Регистрация: 21.01.2010 Сообщений: 29	Структуры и алгоритмы обработки данных Одна из задач в моей курсовой работе - реализовать кольцевую очередь на массиве в статической памяти с элементами в динамической памяти. Объясните кто-нибудь по подробней что это просто я уже запутался и не хочется реализовать не то что нужно. Что такое очередь на массиве в ст памяти с элементами в динамической? X_o

19.01.2011, 09:21	#2
]tach[ Пользователь Регистрация: 21.01.2010 Сообщений: 29	Не ужели никто не знает? =( X_o

19.01.2011, 13:34	#4
]tach[ Пользователь Регистрация: 21.01.2010 Сообщений: 29	Спасибо я уже понял, меня просто смушала фраза список на статическом массиве, теперь я понял что статический массив это чтот типа таблицы указателей на динамические элементы. X_o

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Алгоритмы и структуры данных	Willen	Общие вопросы C/C++	0	09.11.2010 23:40
Паскаль. Структуры и алгоритмы обработки данных	Римма	Паскаль, Turbo Pascal, PascalABC.NET	15	08.10.2007 14:58

19.01.2011, 13:17	#3
p51x Старожил Регистрация: 15.02.2010 Сообщений: 15,709	элементы в динамической - следовательно указатели должны быть в статике кольцевая очередь на массиве - стандартная структура данных - массив ограниченный, голова и хвост бегают по нему, при переходе +1 на последнем элементе переходит на 0, -1 на 0 - на последний... П.С. даже Вирт про это писал...