Контрольная работа № 1. Работа с динамической структурой данных стек. Задание: Написать программу, которая, используя стек, преобразует арифметическое выражение в обратную польскую запись (постфиксную). Использовать относительный и стековый приоритеты. Арифметическое выражение должно содержать вложенные скобки и двойные степени.
Контрольная работа №2. Бинарные деревья Задание: 1. Построить дерево двоичного поиска, вывести его на экран компьютера любым способом (графически, вложенными скобками или отступами); 2. Реализовать три обхода дерева: сверху-вниз, слева-направо и снизу- вверх. Вывести обходы на экран компьютера. 3. Выполнить симметричноправую прошивку дерева.
Индивидуальная практическая работа №1. Связанные словари Задание: Разработать структуру данных для построения связанного предметного указателя. Реализовать в нем операции поиска, сортировки, редактирования и удаления данных.
Индивидуальная практическая работа №2 Очереди Задание: Разработать алгоритм моделирования систем с разделением времени на базе очередей. Реализация очереди с приоритетами
