Deepesh mhatre Ответов: 2

Какая структура данных используется для реализации кучи ?

Я действительно запутался в том, какая структура данных чаще всего используется для кучи ?
Большинство ответов , которые я получил, были массивами и Linkedlist, но кроме этого, какие еще варианты у нас есть ?

Что я уже пробовал:

Попробовал поискать в google, но не получил нужного ответа на свой запрос .

Richard MacCutchan

Как уже предлагал другой Ричард, возьмите книгу по программированию. Ваше замешательство возникает из-за того, что вы не изучили основы. И пока вы этого не сделаете, никакие вопросы здесь не помогут вам.

2 Ответов

Рейтинг:
1

OriginalGriff

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

Если вы говорите о том, "что происходит в куче на Java?", то это другой вопрос, и ответ будет "все, в значительной степени". Единственные вещи, которые этого не делают, - это локальные переменные, такие как примитивы (например, целые числа) и ссылки на объекты на основе кучи-все эти объекты на основе стека являются временными, поскольку они будут автоматически освобождены, когда метод, к которому они относятся, будет локальным для выхода.

Рейтинг:
1

Patrice T

Цитата:
Попробовал поискать в google, но не получил нужного ответа на свой запрос .

и мы должны угадать, какой от вас требуется ответ?
Цитата:
Какая структура данных используется для реализации кучи ?

Может быть куча сама по себе является структурой данных: Куча (структура данных) - Википедия[^]