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

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

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

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

Очередь #4

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

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

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

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

Стек #3

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

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

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

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

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

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

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

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

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

Введение в динамические структуры данных #1

Здравствуйте. Сегодня я хочу поговорить с вами о структуре данных.

Но сначала небольшое предисловие.

Все эти бескрайние просторы компьютерной памяти представляют собой лишь набор нулей и единиц( классно, да? :) ). А это значит, что для компьютера все едино — что картинка, что бинарный файл. Далее все эти нолики и единички кучкуются в байты, килобайты и т.д.

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