Структуры данных. Список статей

Здравствуйте. На этой странице будут собраны ссылки на статьи по структурам данных для более удобного чтения.

Читать дальше

Двусвязный список #5

Доброй ночи всем.

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

Двусвязный список — это динамическая структура данных, а именно, он является разновидностью связных списков. Его «двусвязность» заключается в наличии двух ячеек для хранения адресов. В одной хранится адрес следующего элемента, а в другой — предыдущего (привет Кэп :) ). В этом и все отличие от односвязного списка.

Читать дальше

Очередь #4

Доброго всем вечера.

В этой статья, как и обещал, я опишу что есть из себя очередь, ей структуру и ее реализацию на С++ в конце статьи. Вот предыдущая статья о стеке.

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

Читать дальше

Стек #3

Здравствуйте, уважаемые читатели.

Две предыдущие статьи по структуре данных (раз и два) несли общие знания без конкретизации и реализации. А в этой статье и следующих будут рассмотрены динамически структуры по отдельности и с реализацией.

Для реализации структур данных я буду использовать язык программирования С++. Мое решение было обусловлено, тем, что  этот язык является очень популярным и имеет широкие возможности по работе с памятью.

Читать дальше

Связные списки #2

Всем доброго времени суток.

Этим прекрасным апрельским вечером я хочу с вами поговорить о одной из разновидностей динамических структур( как раз на них я остановился в прошлой статье), а именно о связных списках. 

Из название легко видно ( привет матану:) ), что сабж представляет из себя список ( набор каких-то отдельных элементов) и все эти элементы как-то между собой связаны (а теперь привет уже Кэпу).

Читать дальше