Линейный циклический однонаправленный список

@alexeYesterday · Регистрация: 25.01.2014

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

Задание организовать очередь с приоритетом (у каждого элемента свой приоритет). Элементы с наивысшим приоритетом ставятся в начало очереди, с наимень- шим – в конец. Извлечение элементов – только из начала очереди(Последняя цифра числа является его приоритетом) на базе однонаправленного циклического линейного списка.

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

это получается последний элемент будет указывать на первый?

@SatanaXIII · 28.03.2014, 12:59

Может быть надо ввести какой-либо член-флаг: при добавлении самого первого элемента взводить ему этот флаг, а потом передавать наиболее приоритетному?

@alexeYesterday · 28.03.2014, 14:17 **[ТС]**

Возможно, попробую пока реализовать именно так.

@alexeYesterday 0 / 0 / 1 Регистрация: 25.01.2014 Сообщений: 30
		1
	Линейный циклический однонаправленный список 28.03.2014, 10:27. Показов 2143. Ответов 2 Метки нет (Все метки) Задание организовать очередь с приоритетом (у каждого элемента свой приоритет). Элементы с наивысшим приоритетом ставятся в начало очереди, с наимень- шим – в конец. Извлечение элементов – только из начала очереди(Последняя цифра числа является его приоритетом) на базе однонаправленного циклического линейного списка. Подскажите пожалуйста как это понимать, ведь циклический список это замкнутый круг а очередь в свое же время это список с добавлением в конец и удалением из начала, я просто не могу связать это все в логический смысл это получается последний элемент будет указывать на первый? 0

@SatanaXIII Почетный модератор 5851 / 2862 / 392 Регистрация: 01.11.2011 Сообщений: 6,907
	28.03.2014, 12:59	2
	Может быть надо ввести какой-либо член-флаг: при добавлении самого первого элемента взводить ему этот флаг, а потом передавать наиболее приоритетному? 0

@alexeYesterday 0 / 0 / 1 Регистрация: 25.01.2014 Сообщений: 30
	28.03.2014, 14:17 [ТС]	3
	Возможно, попробую пока реализовать именно так. 0

Опции темы