По заданной формуле построить дерево и произвести вычисления с его помощью - Visual C++

DmitryRadostev · 05.04.2015, 10:05

Всем здравствуйте. Нужна помощь с задачей.

Написать программу, которая по заданной формуле строит дерево и производит вычисления с помощью построенного дерева. Формула задана в традиционной инфиксной записи, без скобок. Аргументами могут быть целые числа и переменные, задаваемые однобуквенными именами. Допустимые операции: +, -, *, /.
Чужих кодов мне не надо. Просто подскажите принцип построения такого дерево, ну и советики разные.

P.s. Желательно побольше подробностей, а не просто "в узлах знак операции, а в потомках переменные".

waleri · 05.04.2015, 20:39

Находим первую операцию с самым низким приоритетом - это будет знак операции в узе. В левый потомок парсим все, что было *до* найденной операции, в правый потомок все, что *после*.

Например:
2 * 2 + 2
Находим сначала +
В левый наследник выражение 2 * 2, в правый - 2
Соотвественно левый парсим дальше, находим * и у него два выражения, которые уже просто константы.

05.04.2015, 10:05	#1
DmitryRadostev Новичок Джуниор Регистрация: 05.04.2015 Сообщений: 1	По заданной формуле построить дерево и произвести вычисления с его помощью Всем здравствуйте. Нужна помощь с задачей. Написать программу, которая по заданной формуле строит дерево и производит вычисления с помощью построенного дерева. Формула задана в традиционной инфиксной записи, без скобок. Аргументами могут быть целые числа и переменные, задаваемые однобуквенными именами. Допустимые операции: +, -, *, /. Чужих кодов мне не надо. Просто подскажите принцип построения такого дерево, ну и советики разные. P.s. Желательно побольше подробностей, а не просто "в узлах знак операции, а в потомках переменные".

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Программа для вычисления значения функции - по формуле найти сумму ряда с заданной точностью	КСЕНИЯ2	Паскаль, Turbo Pascal, PascalABC.NET	4	14.03.2015 15:08
Произвести вычисления в подпрограммах.Помогите,пожалуйста	Петр12345	Паскаль, Turbo Pascal, PascalABC.NET	0	24.04.2014 13:25
Составить программу для вычисления элементов одномерного массива по заданной формуле	Ваня 37	Паскаль, Turbo Pascal, PascalABC.NET	0	24.12.2012 14:42
Как произвести простые вычисления ячеек в VB	segail	Microsoft Office Excel	18	13.12.2009 21:42

05.04.2015, 20:39	#2
waleri Старожил Регистрация: 13.07.2012 Сообщений: 6,330	Находим первую операцию с самым низким приоритетом - это будет знак операции в узе. В левый потомок парсим все, что было до найденной операции, в правый потомок все, что после. Например: 2 * 2 + 2 Находим сначала + В левый наследник выражение 2 * 2, в правый - 2 Соотвественно левый парсим дальше, находим * и у него два выражения, которые уже просто константы.