Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.83/12: Рейтинг темы: голосов - 12, средняя оценка - 4.83
8 / 8 / 2
Регистрация: 16.03.2011
Сообщений: 257
1

Обратная польская запись

30.01.2014, 19:44. Просмотров 2400. Ответов 1
Метки нет (Все метки)

Здравствуйте, изучаю обратную польскую запись, столкнулся с такой проблемой:

Перерыл множество алгоритмов перевода из обычной записи в постфиксную, но ни одна не понимает знак "-" перед операндом. То есть если "x-y" = "xy-", то "-y+x" переводить не хочет. Мысль как это реализовать: перед тем как парсить выражение, везде где перед знаком "-" есть операнд или закрывающая скобка ставить знак "+", а знак "-" считать как часть операнда, следующего после знака. То есть "x-y" = "x+-y" = "x,-y,+"; "-y+x" = "-y,x,+". Прокатит? Какие будут мысли, варианты?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
30.01.2014, 19:44
Ответы с готовыми решениями:

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

Обратная польская запись
Нужна помощь. Есть программа с общей польской записью. Программа принимает только буквенное...

Обратная польская запись
Нужно создать класс с++ для вычисления обратной польской записи с помощь стека.

Обратная польская запись
В обратной польской записи, которую также называют постфиксной, операция записывается после двух...

1
3239 / 2047 / 350
Регистрация: 24.11.2012
Сообщений: 4,897
30.01.2014, 20:07 2
Все решено до нас: http://e-maxx.ru/algo/expressions_parsing
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
30.01.2014, 20:07

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Обратная польская запись
Что такое обратная польская запись и как её реализовать на С++? Почему когда в программе я пишу...

Обратная Польская Запись
Сам вопрос: Я написал программу, она работает, но препод по Структурам данных сломал ее в два...

Обратная польская запись
Добрый день, подскажите, как будет выглядеть обратная польская запись для for (i=0;i<n;i++){...

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


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.