1

Хочу познать суть) в общем есть куча. В си это динамическая область памяти, где аллоцируются объекты через new (говорю о ++). В js это место где выделяется память под переменые типа Объект.

Так вот. Один уважаемый лектор сказал что в js объекты хранятся в куче и это такая специальная структура данных посредством которой реализована память. Я думаю, этого не может быть, потому что для кучи нужно как минимум организовать операцию сравнения на всем пространстве одинаковых типов. Я быстро лезу в Википедию и получаю ответ что куча это структура данных посредством которой реализована динамическая область памяти.

Т.е. налицо отождествление понятий как куча динамическая память и куча как классическая структура данных. Где я ошибаюсь?

6
  • Нигде, куча - это и динамическая память и способ организации данных. Причем в С++ оно и в том, и в другом смысле используется. Есть алгоритмы - make_heap 5 июн 2018 в 18:33
  • Т.е. Вики ошибается?
    – Semerkin
    5 июн 2018 в 18:38
  • Вики тоже не ошибается... см разделъ 5 июн 2018 в 18:39
  • В чем вики ошибается? Судя с ваших слов и уважаемый лектор с ней солидарен.
    – JavaJunior
    5 июн 2018 в 19:04
  • 1
    Вот потому в нормальных переводах четко различают heap и переводят как "куча" (хотя и тут корежит, если честно...) для области памяти, и как пирамида для структуры данных (мы же не говорим "сортировка кучей" - а пирамидальная сортировка). Преподу следует мягко указать на книги Кнута, Кормена и иже с ними, - там везде структура данных пирамида.
    – Harry
    6 июн 2018 в 4:29

1 ответ 1

1

Я не вижу тут отождествления, хотя формулировки мне кажутся корявыми.

В информатике у слова "куча", судя по Википедии, два значения:

Первое значение - структура данных куча.

В компьютерных науках ку́ча — это специализированная структура данных типа дерево, которая удовлетворяет свойству кучи ... блаблабла

Т.е. значение 1 - вполне конкретная структура данных.

Второе значение - куча как хранилище памяти.

Ку́ча (англ. heap) в информатике и программировании — название структуры данных, с помощью которой реализована динамически распределяемая память приложения.

Хотя тут и написано "название структуры данных", я так понимаю, речь идет не о первом значении слова куча (не о конкретной структуре данных), а вообще о любой структуре данных, через которую сделано динамическое выделение памяти в той или иной программе.

Т.е. значение 2 - любая структура данных, через которую организовано динамическое выделение памяти.

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.