Lila25mila
20 марта 2019 г. 16:25

АлгоритмыКруговая Очередь

сортировка, круговая очередь, алгоритмы

Циклическая очередь позволяет избежать потери места в обычной реализации очереди с использованием массивов.


DeQueue - удаление элемента из очереди;
FRONT и REAR - два указателя, используемые для отслеживания первого и последнего элементов в очереди.

Как вы можете видеть на изображении …

Читать
Lila25mila
15 марта 2019 г. 14:22

АлгоритмыОчередь

очередь, сортировка, Queue, алгоритмы

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


Очередь следует правилу «первым пришел - первым обслужен» (First In First Out - FIFO) …

Читать
Lila25mila
1 марта 2019 г. 14:55

АлгоритмыАлгоритм сортировки кучей

Heap Sort, сортировка, алгоритмы

Сортировка кучей - популярный и эффективный алгоритм сортировки в компьютерном программировании. Чтобы научиться писать алгоритм сортировки кучей, требуется знание двух типов структур данных - массивов и деревьев.


Например, начальный набор чисел, которые мы хотим отсортировать, хранится в массиве [10, 3, …

Читать