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

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

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

Указатели? Это просто! С++ #2

Доброго дня всем.

Итак, сейчас я продолжу рассказ о указателях, который начал вот в этой статье.

Допустим, мы объявили целочисленную переменную и присвоили ей значение 10:

В результате данных манипуляций процессор выделил ячейку в памяти размером 4 байта и присвоил ей некий адрес. И обратится к ней мы можем двумя способами:

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

Указатели? Это просто! С++ #1

Так. С вами снова Алексей. Вы думаете, что я буду рассказывать о бинарных деревьях (обещал в прошлой статье)? А вот и нет! Что все структуры да структуры — скучно…

Сегодня я вам расскажу, не побоюсь это слова, самой интересной вещи в С++ — о указателях. Указатели являются краеугольным камнем С++, без них невозможно написание ни одной серьезной программы (даже злосчастные списки реализованы с помощью указателей). Но, к сожалению, при изучении указателей начинающих берет оторопь. И зря! Указатели — это просто!

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

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

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

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

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

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

Очередь #4

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

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

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

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