Методические указания для студентов 1 курса факультета математики, механики и компьютерных наук



Содержание1Указатели 1.1Общие сведения
1.2Неявные указатели
1.3Указатели pointer
1.4Динамическая память и динамические переменные
1.5Процедуры New и Delete
1.6Процедуры GetMem и FreeMem
1.7Ошибки при работе с динамической памятью
2Динамические структуры данных 2.1Общие сведения
2.2Односвязные линейные списки
2.3Сравнение списков и массивов
2.4Двусвязные линейные списки
3Абстрактные типы данных и их реализация. Классы
Абстрактный тип данных
3.1АТД «Стек» и его реализация с помощью модуля
Реализация АТД «Стек» на базе массива
Вычисление постфиксного выражения
Реализация АТД «Стек» на базе линейного списка
3.2Классы: основные понятия
Классы и объекты
Конструкторы и деструкторы
Клиентская программа для АТД «Стек»
Переменная Self
3.3Класс «Очередь»
Клиентская программа для класса «Очередь»
Класс «Очередь» на базе линейного односвязного списка
Одновременное использование очередей с разными типами элементов