|
69 / 69 / 39
Регистрация: 22.05.2014
Сообщений: 311
|
||||||
Реализация очереди13.08.2014, 21:01. Показов 4681. Ответов 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
Реализация очереди Реализация очереди
Реализация очереди в массиве. Реализация очереди на указателях Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Символьное дифференцирование
igorrr37 13.02.2026
/ *
Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2).
Унарный минус обозначается как !
*/
#include <iostream>
#include <stack>
#include <cctype>. . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила»
«Время-Деньги»
«Деньги -Пуля»
|
|
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|
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, то после закрытия окошка. . .
|