Лабораторная работа №4. Цель работы: научиться строить префиксную, постфиксную и инфиксную формы выражения, а также преобразовывать выражения из одной формы в другую

Цель работы: научиться строить префиксную, постфиксную и инфиксную формы выражения, а также преобразовывать выражения из одной формы в другую.

Порядок выполнения работы

1. Ознакомиться с теоретической частью лабораторной работы.

2. Выполнить практическое задание.

3. Оформить отчет по лабораторной работе.

Задание.

1. Используя стек, реализовать алгоритм преобразования алгебраического выражения из инфиксной формы записи в постфиксную форму представления.

2. Используя стек, реализовать алгоритм преобразования алгебраического выражения из инфиксной формы записи в префиксную форму представления.

Для обоих алгоритмов предусмотреть вхождение операций с различными приоритетами, а также наличие скобок в инфиксных выражениях.

Построение бинарного дерева поиска.

Обходы дерева и реализация операций с данными