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

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

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

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