Базовые динамические структуры данных. Связные списки

@sanyok zadrot · Регистрация: 10.03.2015

Студворк — интернет-сервис помощи студентам

Условие:
Циклический односвязный список с барьером (фиктивным элементом). Порядок :FIFO (очередь)
Задача:
В соответствии с условием создать структуру данных для организации линейного списка. Для идентификации каждый элемент списка должен содержать ключевое поле произвольного типа (integer, real, char и т.д.). Реализовать следующие операции в виде процедур или функций:
• Начальная инициализация структуры (список пуст).
• Добавление элемента в список (с учетом порядка, заданного в варианте).
• Удаление элемента списка (с учетом порядка, заданного в варианте)."жилательно через процедуру"
• Определение размера."жилательно через функцию"
• Вывод структуры на экран."жилательно через процедуру"
• поиска элемента по заданному ключом."жилательно через функцию"
Создать программу, которая демонстрирует работу операций, перечисленных выше.

Циклический односвязный список с барьером (фиктивным элементом). Порядок :FIFO (очередь)

@JuriiMW · 12.03.2015, 06:23

Динамические структуры данных (списки, очереди, стеки, деревья)

@sanyok zadrot · 14.03.2015, 23:17 **[ТС]**

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

@JuriiMW · 16.03.2015, 09:13

„Барьер“ — это первый элемент списка, который не должен участвовать в манипуляциях с данными.
Измените приведённые примеры под свои нужды…

@sanyok zadrot 0 / 0 / 0 Регистрация: 10.03.2015 Сообщений: 21 Записей в блоге: 1
		1
	Базовые динамические структуры данных. Связные списки 11.03.2015, 17:26. Показов 996. Ответов 3 Метки нет (Все метки) Условие: Циклический односвязный список с барьером (фиктивным элементом). Порядок :FIFO (очередь) Задача: В соответствии с условием создать структуру данных для организации линейного списка. Для идентификации каждый элемент списка должен содержать ключевое поле произвольного типа (integer, real, char и т.д.). Реализовать следующие операции в виде процедур или функций: • Начальная инициализация структуры (список пуст). • Добавление элемента в список (с учетом порядка, заданного в варианте). • Удаление элемента списка (с учетом порядка, заданного в варианте)."жилательно через процедуру" • Определение размера."жилательно через функцию" • Вывод структуры на экран."жилательно через процедуру" • поиска элемента по заданному ключом."жилательно через функцию" Создать программу, которая демонстрирует работу операций, перечисленных выше. Циклический односвязный список с барьером (фиктивным элементом). Порядок :FIFO (очередь) Миниатюры 0

@JuriiMW 5058 / 2632 / 2345 Регистрация: 10.12.2014 Сообщений: 9,994
	12.03.2015, 06:23	2
	Динамические структуры данных (списки, очереди, стеки, деревья) 1

@sanyok zadrot 0 / 0 / 0 Регистрация: 10.03.2015 Сообщений: 21 Записей в блоге: 1
	14.03.2015, 23:17 [ТС]	3
	Я там очередь нашел,только мне с барьером нада,кто знает как эту прогу сделать помогите,текст проги нужен 0

@JuriiMW 5058 / 2632 / 2345 Регистрация: 10.12.2014 Сообщений: 9,994
	16.03.2015, 09:13	4
	„Барьер“ — это первый элемент списка, который не должен участвовать в манипуляциях с данными. Измените приведённые примеры под свои нужды… 0

Опции темы