Инфиксная, постфиксная, префиксная форма записи

Существуют три вида записи выражений:
1. инфиксная форма, в которой оператор расположен между операндами (например, "а + b");
2. постфиксная форма, в которой оператор расположен после операндов ("а b + ");
3. префиксная форма, в которой оператор расположен перед операндами ("+ а b").
Постфиксная и префиксная формы образуют т.н. польскую форму записи (польская нотация). Польская форма удобна, прежде всего, тем, что в ней отсутствуют скобки.

Алгоритмы перевода в постфиксную и префиксную форму записи реализованы в программе, написанной на объектно-ориентированном языке программирования Borland C++ Builder 4.

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

Скачать программу перевода в постфиксную и префиксную форму записи из инфиксной формы записи, 21 KB

Скачать курсовую работу Распознавание формул из инфиксной формы в постфиксную и префиксную, 108 KB
Задача курсовой работы: Написать программу, читающую текст алгебраической формулы в инфиксной форме, включающей операции сложения, вычитания, умножения и деления, операнды (a, b, c, … , x, y, z) и круглые скобки.Требуется построить бинарное дерево, представляющее формулу, и выдать на экран само дерево и формулу в префиксной и постфиксной форме. Необходимо также обнаружить ошибки в написании входной формулы (например, баланс скобок).