|
6 / 6 / 0
Регистрация: 10.11.2011
Сообщений: 53
|
|
Кольцевая однонаправленная очередь16.11.2011, 18:08. Показов 11145. Ответов 13
Метки нет (Все метки)
Здравствуйте! Нужно реализовать кольцевую однонаправленную очередь. С простой очередью разобрался, но точную информацию про "кольцевую однонаправленную" найти не могу.
Поразмыслив логически, пришел к выводу что кольцевая однонаправленная очередь, это очередь фиксированного размера, 'head' которого двигается по кругу? А если добавить элемент, то добавляется он на место того элемента, что стоит перед 'head'? Что делать с элементами, которые удаляют? Дайте пожалуйста точное объяснение, можно с реализацией
0
|
|
| 16.11.2011, 18:08 | |
|
Ответы с готовыми решениями:
13
однонаправленная очередь Создать на базе класса с реализацией очереди клас потомок — кольцевая очередь Игра "Однорукий бандит". Кольцевая очередь. Двусвязный список |
|
Заблокирован
|
||
| 16.11.2011, 18:17 | ||
|
0
|
||
|
6 / 6 / 0
Регистрация: 10.11.2011
Сообщений: 53
|
|
| 16.11.2011, 18:21 [ТС] | |
|
А как определить конец очереди, если у нас кольцо?
0
|
|
|
199 / 142 / 57
Регистрация: 06.07.2011
Сообщений: 300
|
|
| 16.11.2011, 18:23 | |
|
в кольцевой , как таковой конца очереди нет.. Есть текущий элемент =))..
0
|
|
|
6 / 6 / 0
Регистрация: 10.11.2011
Сообщений: 53
|
|
| 16.11.2011, 18:24 [ТС] | |
|
Куда добавлять новый элемент? И куда девать удаляемый? Не могу понять)
0
|
|
|
Заблокирован
|
|
| 16.11.2011, 18:41 | |
|
0
|
|
|
1599 / 622 / 113
Регистрация: 15.07.2011
Сообщений: 3,548
|
|
| 16.11.2011, 19:12 | |
|
А.В. Ахо, Д.Э. Хокпрофт, Д.Д. Ульман "Структуры данных и алгоритмы" 2000
стр 61 - 66
1
|
|
|
Модератор
12843 / 7592 / 1766
Регистрация: 25.07.2009
Сообщений: 13,973
|
|||||||
| 17.11.2011, 02:23 | |||||||
2
|
|||||||
|
6 / 6 / 0
Регистрация: 10.11.2011
Сообщений: 53
|
|
| 21.11.2011, 22:22 [ТС] | |
|
Мне непонятны эти символы стрелок и malloc... Можно на С++ упрощенный вариант??
0
|
|
|
1599 / 622 / 113
Регистрация: 15.07.2011
Сообщений: 3,548
|
|||||||
| 21.11.2011, 23:12 | |||||||
1
|
|||||||
|
Модератор
12843 / 7592 / 1766
Регистрация: 25.07.2009
Сообщений: 13,973
|
||
| 21.11.2011, 23:42 | ||
1
|
||
|
5058 / 3118 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
| 22.11.2011, 10:51 | |
|
Klendathu, ну и, дополняя easybudda, без указателей (с которыми связаны "стрелочки") и динамического выделения памяти (с которым в данном случае связан malloc) вы тут никак не обойдётесь.
2
|
|
|
6 / 6 / 0
Регистрация: 10.11.2011
Сообщений: 53
|
|
| 22.11.2011, 20:31 [ТС] | |
|
С указателями не дружу))) Ну, спасибо) А если через вектор? Можно ведь без указателей обойтись...)
А почему вы делаете на С, а не С++?
0
|
|
|
Модератор
12843 / 7592 / 1766
Регистрация: 25.07.2009
Сообщений: 13,973
|
|||
| 22.11.2011, 23:23 | |||
1
|
|||
| 22.11.2011, 23:23 | |
|
Помогаю со студенческими работами здесь
14
Динамическая кольцевая очередь Кольцевая очередь на основе массива Кольцевой буфер(Кольцевая очередь) кольцевая дорога Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога
Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
|
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога
Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
|
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
|
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога
В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
|
|
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога
Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
|
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
|
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования.
Часть библиотеки BedvitCOM
Использованы. . .
|