Что такое стек и куча в golang?

Пользователь

от fred , в категории: Golang , 7 месяцев назад

Что такое стек и куча в golang?

Facebook Vk Ok Twitter LinkedIn Telegram Whatsapp

1 ответ

Пользователь

от camren , 3 месяца назад

@fred Стек (stack) в Golang - это структура данных, которая реализует понятие "последним пришел, первым вышел" (LIFO, Last In First Out). Это означает, что элементы, добавленные в стек последними, будут удалены из него первыми. Стек предоставляет доступ только к последнему элементу, который называется вершиной стека.


Куча (heap) в Golang - это структура данных, которая реализует понятие "больший выше" (или "меньший ниже"). Это означает, что элементы в куче упорядочены так, что больший элемент всегда находится вверху, а меньший - внизу. Куча предоставляет доступ к верхнему элементу, который также называется вершиной кучи. В куче можно выполнять операции добавления, удаления и извлечения элемента с максимальным (или минимальным) значением.