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

blackbanny · 03.05.2010, 18:21

задание такое: циклическая очередь объектов в динамическом массиве. При переполнении очереди ее размерность увеличивается (с использованием realloc). поясните подробней задание, толи надо сделать Шаблон циклического списка толи циклическая очередь объектов в массиве-это по сути массив ,для которого определены операции добавления в конец и извлечения из начала(произвольного доступ к элементам запрещен).в случае ,если размерности массива не хватает-переопределяем его...

p51x · 03.05.2010, 20:55

1. Где в задание слово "шаблон"?
2. Что вы понимаете под "циклическим списком"?
3. Не переопределяем, а увеличиваем размер динамического массива (фактически выделяем больше памяти под него).

П.С. Ну да.. реализация очереди на основе массива... что странного? Один из стандартных вариантов.

blackbanny · 04.05.2010, 07:38

Цитата:

Сообщение от p51x

1. Где в задание слово "шаблон"?
2. Что вы понимаете под "циклическим списком"?
3. Не переопределяем, а увеличиваем размер динамического массива (фактически выделяем больше памяти под него).

П.С. Ну да.. реализация очереди на основе массива... что странного? Один из стандартных вариантов.

1. Лабораторная работа 4. Шаблон структуры данных
2. Циклический список связывает крайние элементы списка между собой, образуя кольцевую структуру.

вообщем нужно делать динамический массив? а как реализовать циклический массив?

Stilet · 04.05.2010, 08:15

Цитата:

Шаблон структуры данных

Я бы на твоем месте поуточнил у преподавателя что такое "шаблон". Мало ли вдруг имеется ввиду паттерн проектирования, на основе которого нужно задание решить, а может быть шаблон в смысле структура элемента списка...

blackbanny · 04.05.2010, 11:48

Цитата:

в смысле структура элемента списка

в этом понимании нужно...

blackbanny · 04.05.2010, 11:48

Разработать шаблоны структуры данных в памяти. Тип хранимого элемента – параметр шаблона. Шаблон может содержать указатель на объект, либо сам объект (в зависимости от варианта). Реализовать операции включения/удаления по заданному логическому номеру, поиск минимального/максимального, включение с сохранением порядка, сортировки выбором или вставками, загрузки хранимых элементов в структуру данных из последовательного потока. Проверить работу шаблона на разработанном классе, используя его как параметр шаблона. Структуры данных: циклическая очередь объектов в динамическом массиве. При переполнении очереди ее размерность увеличивается (с использованием realloc).

03.05.2010, 18:21	#1
blackbanny Форумчанин Регистрация: 02.10.2009 Сообщений: 104	Шаблон структуры данных задание такое: циклическая очередь объектов в динамическом массиве. При переполнении очереди ее размерность увеличивается (с использованием realloc). поясните подробней задание, толи надо сделать Шаблон циклического списка толи циклическая очередь объектов в массиве-это по сути массив ,для которого определены операции добавления в конец и извлечения из начала(произвольного доступ к элементам запрещен).в случае ,если размерности массива не хватает-переопределяем его...

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Вставка данных из MySQL в RTF шаблон	asus_p526	Фриланс	7	25.04.2010 02:04
Организация структуры данных	tae1980	Microsoft Office Excel	5	20.04.2010 21:14
Динамические структуры данных	Yashanov	Помощь студентам	1	29.04.2009 10:11

03.05.2010, 20:55	#2
p51x Старожил Регистрация: 15.02.2010 Сообщений: 15,821	1. Где в задание слово "шаблон"? 2. Что вы понимаете под "циклическим списком"? 3. Не переопределяем, а увеличиваем размер динамического массива (фактически выделяем больше памяти под него). П.С. Ну да.. реализация очереди на основе массива... что странного? Один из стандартных вариантов.

04.05.2010, 11:48	#6
blackbanny Форумчанин Регистрация: 02.10.2009 Сообщений: 104	Разработать шаблоны структуры данных в памяти. Тип хранимого элемента – параметр шаблона. Шаблон может содержать указатель на объект, либо сам объект (в зависимости от варианта). Реализовать операции включения/удаления по заданному логическому номеру, поиск минимального/максимального, включение с сохранением порядка, сортировки выбором или вставками, загрузки хранимых элементов в структуру данных из последовательного потока. Проверить работу шаблона на разработанном классе, используя его как параметр шаблона. Структуры данных: циклическая очередь объектов в динамическом массиве. При переполнении очереди ее размерность увеличивается (с использованием realloc).