Картинка

Основные принципы ООП

История развития ООП Исторически сложилось так, что программирование долгие годы развивалось как процедурное программирование, которое предполагает, что основой программы является алгоритм, процедура обработки данных.  Известный швейцарский ученый, специалист в области информатики — Никлаус Вирт выпустил книгу «Алгоритмы + структуры данных = программы», в которой систематически изложил основные понятия о структурах данных и фундаментальных алгоритмах, которые […]

Читать дальше...
Картинка

Динамические структуры данных

Односвязные списки Пожалуй, самой простой динамической структурой данных является так называемый односвязный список. Такой список строится из звеньев, каждое из которых, представляя собой переменную типа «запись», в качестве одного из своих полей имеет указатель на следующий элемент списка. Очевидно, что такое поле должно иметь тип «указатель на запись того же типа». Последний элемент списка содержит […]

Читать дальше...
Картинка

Динамически распределяемая память

До сих пор мы рассматривали программирование, связанное с обработкой только статических данных. Статическими называются такие величины, память под которые выделяется во время компиляции и сохраняется в течение всей работы программы. В Паскале существует и другой способ выделения памяти под данные, который называется динамическим. В этом случае память под величины отводится во время выполнения программы. Такие […]

Читать дальше...
Картинка

Указатели

Описание указателей Как правило, при обработке оператора объявления переменной имя_переменной: тип_переменной; компилятор автоматически выделяет память под переменную «имя_переменной» в соответствии с указанным типом. Доступ к объявленной переменной осуществляется по её имени. При этом все обращения к переменной заменяются адресом ячейки памяти, в которой хранится её значение. При завершении подпрограммы, в которой была описана переменная, память […]

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