Методические указания для студентов 1 курса факультета математики, механики и компьютерных наукСодержание1Указатели 1.1Общие сведения1.2Неявные указатели1.3Указатели pointer1.4Динамическая память и динамические переменные1.5Процедуры New и Delete1.6Процедуры GetMem и FreeMem1.7Ошибки при работе с динамической памятью2Динамические структуры данных 2.1Общие сведения2.2Односвязные линейные списки2.3Сравнение списков и массивов2.4Двусвязные линейные списки3Абстрактные типы данных и их реализация. КлассыАбстрактный тип данных3.1АТД «Стек» и его реализация с помощью модуляРеализация АТД «Стек» на базе массиваВычисление постфиксного выраженияРеализация АТД «Стек» на базе линейного списка3.2Классы: основные понятияКлассы и объектыКонструкторы и деструкторыКлиентская программа для АТД «Стек»Переменная Self3.3Класс «Очередь»Клиентская программа для класса «Очередь»Класс «Очередь» на базе линейного односвязного спискаОдновременное использование очередей с разными типами элементов