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

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

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

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

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

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

@SatanaXIII · 28.03.2014, 12:59

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

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

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

Новые блоги и статьи Все статьи Все блоги /
Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .

@alexeYesterday 0 / 0 / 1 Регистрация: 25.01.2014 Сообщений: 30

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

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

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