|
69 / 69 / 39
Регистрация: 22.05.2014
Сообщений: 311
|
||||||
Реализация очереди13.08.2014, 21:01. Показов 4679. Ответов 7
Метки нет (Все метки)
Добрый день. Разбираюсь как устроена очередь как структура данных.
вот мой код
- я делал сначала очередь тоже через масив но через один индекс, добавление слева направо, дергаем за нулевой елемент массива и на каждом удалении елемента из очереди передвигаем оставшиеся елементы до левого края через system.arrayCopy() но я так понимаю это плохое решение из-за вызова system.arrayCopy() для каждого удаления? - нормально ли делать так как в моем коде если возникает переполнение массива то увеличить его и перекопировать все до правого края(ну и поменяв соответственно индексы start и end)? - подскажите пожалуйста самописную простую реализацию очереди с приоритетами
0
|
||||||
| 13.08.2014, 21:01 | |
|
Ответы с готовыми решениями:
7
Реализация очереди Реализация очереди в потоке Реализация очереди |
|
Вежливость-главное оружие
233 / 234 / 86
Регистрация: 19.02.2013
Сообщений: 1,446
|
||||
| 13.08.2014, 21:25 | ||||
|
java priority queue implementation using array example
1
|
||||
|
69 / 69 / 39
Регистрация: 22.05.2014
Сообщений: 311
|
|
| 15.08.2014, 21:35 [ТС] | |
|
подскажите пожалуйста, все ли я правильно понял:
есть принципиально 3 реализации очереди с приоритетом 1) через массив, добавление работает быстро - О(1) (просто добавляем в следующую ячейку), удаление работает долго - О(N) (перебираем все елементы массива в поисках с максимальным приоритетом) 2) через массив, добавление долго за О(N) (при добавлении поддерживаем массив в отсортированном состоянии), удаление быстро(так как удаляем крайний) 3) через кучу удаление и добавление работают средне за О(logN)
0
|
|
|
Вежливость-главное оружие
233 / 234 / 86
Регистрация: 19.02.2013
Сообщений: 1,446
|
|
| 15.08.2014, 22:52 | |
|
EdisonMiranda, да, в общем и целов все так.
а что за "куча"?
1
|
|
|
237 / 236 / 72
Регистрация: 02.07.2013
Сообщений: 881
|
|
| 15.08.2014, 22:58 | |
|
0
|
|
|
69 / 69 / 39
Регистрация: 22.05.2014
Сообщений: 311
|
||||||
| 15.08.2014, 23:23 [ТС] | ||||||
|
не пойму еще 1 момент. Насколько Я понимаю, очередь с приоритетом должна хранить штуки, которые имеют некоторое значение + приоритет по которому их доставать, то есть получается, что тип массива, который "под капотом" будет некое
А везде в коде других, где не посмотрю, хранятся только приоритеты(как Comparable либо вообще частный его случай типа int). Я просто не пойму смысла хранить только приоритеты и ничего больше как реальное значение
0
|
||||||
|
Вежливость-главное оружие
233 / 234 / 86
Регистрация: 19.02.2013
Сообщений: 1,446
|
||
| 16.08.2014, 12:59 | ||
|
1
|
||
|
69 / 69 / 39
Регистрация: 22.05.2014
Сообщений: 311
|
|
| 17.08.2014, 02:03 [ТС] | |
|
все, я понял.
просто все примеры на инте дак я и зациклился. получается в очереди хранится ТО, что реализует компарейбл чтобы его сравнивать, но помимо этого эТО может хранить еще сколько угодно полей
0
|
|
| 17.08.2014, 02:03 | |
|
Помогаю со студенческими работами здесь
8
Реализация очереди Реализация очереди
Реализация очереди в массиве. Реализация очереди на указателях Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога
Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
|
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
|
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога
Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
|
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, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|