Структура данных очереди в C++

Структура данных очередиОчередь — это базовая структура данных, такая же, как и стек. В отличие от стека, который использует подход LIFO, очередь (queue) использует подход FIFO (первый вход, первый выход). При таком подходе первый элемент, добавляемый в очередь, является первым элементом, удаляемым из очереди. Как и стек, очередь также является линейной структурой данных. (далее…)

Продолжить чтениеСтруктура данных очереди в C++

Структура данных стека в C++

Структура данных стекаСтек — это фундаментальная структура данных, которая используется для хранения элементов линейным способом. (далее…)

Продолжить чтениеСтруктура данных стека в C++

Структура данных циклического связного списка в C++

Циклический связный списокЦиклический связный список — это еще один тип связного списка. Это связный список, узлы которого соединены таким образом, что они образуют круг (кольцо). (далее…)

Продолжить чтениеСтруктура данных циклического связного списка в C++

Двусвязный список структуры данных в C++

Двусвязный список структурыДвусвязный список — это разновидность односвязного списка. Односвязный список представляет собой набор узлов, каждый из которых имеет часть данных и указатель, указывающий на следующий узел. (далее…)

Продолжить чтениеДвусвязный список структуры данных в C++

Структура данных связного списка в C++

Связный список, структура данныхСвязный список — это линейная динамическая структура данных для хранения элементов данных. В отличие от массивов, связный список не хранит элементы данных в смежных ячейках памяти. (далее…)

Продолжить чтениеСтруктура данных связного списка в C++

Пирамидальная сортировка в C++

Пирамидальная сортировка в языке СПирамидальная сортировка, или как ее еще называют сортировка кучи — один из наиболее эффективных методов сортировки. Этот метод создает кучу из заданного несортированного массива, а затем снова использует эту кучу для сортировки массива. (далее…)

Продолжить чтениеПирамидальная сортировка в C++

Сортировка Шелла в C++

Сортировка ШеллаСортировку Шелла часто называют улучшенным вариантом сортировки вставками. Если помните, то при сортировке вставками мы увеличиваем число на 1, чтобы сравнить элементы и поместить их в нужное место. (далее…)

Продолжить чтениеСортировка Шелла в C++

Быстрая cортировка в C++

Техника быстрой cортировкиБыстрая сортировка — это широко используемый алгоритм сортировки, который выбирает определенный элемент, называемый «pivot», по-русски, стержнем, и разбивает массив или список для сортировки на две части на основе опорного значения s0 так, что элементы, которые меньше опорного, находятся слева от списка, а элементы больше, справа от списка. (далее…)

Продолжить чтениеБыстрая cортировка в C++

Сортировка слиянием в C++

Сортировка слияниемАлгоритм сортировки слиянием использует стратегию «разделяй и властвуй», в которой мы делим определенную задачу на подзадачи и решаем эти подзадачи по отдельности. (далее…)

Продолжить чтениеСортировка слиянием в C++

Сортировка вставками в C++

Сортировка вставками в C++Сортировка вставками — это метод сортировки, который можно сравнить с игрой в карты. Точно так же, как мы вкладываем любую карту в колоду или вытаскиваем ее, сортировка вставками работает аналогичным образом. (далее…)

Продолжить чтениеСортировка вставками в C++