Стек #3

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

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

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

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

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

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

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

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

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

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

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

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

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

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

C++: русский текст в консоли

Здравствуйте.

Сам я много раз сталкивался раньше с проблемой русского текста в консоли. И пришлось перелопатить N-ю кучу информации, чтоб во всем разобраться.

Только давайте сначала поговорим о корне проблемы. Дело в том, что в консоли по дефолту стоит кодировка CP866(от DOS’а осталась), а в русской виндовс используется кодировка CP1251, а следовательно мы вводим символы в «непонятной» для консоли кодировке, отсюда и получаются крякозябры такого вида:

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

Динамические массивы в С++

Здравствуйте. Вот и обещанный пост по C++ .

Все вы знаете про массивы обычные(статические), раз решили читать о динамических,  но я все-таки немного напомню, чтоб была заметна разница.

Пример статического массива:

 

Массив называется статическим, так как кол-во его элементов является константой.

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