Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 25, средняя оценка - 4.88
user_p01
19 / 19 / 2
Регистрация: 03.11.2011
Сообщений: 80
#1

Перевести выражение из инфиксной формы в постфиксную - C++

24.10.2012, 05:52. Просмотров 3477. Ответов 5
Метки нет (Все метки)

Помогите пожалуйста написать программу. Дана строка, в которой записано математическое выражение в инфиксной форме. В этой строке могут содержаться цифры, знаки операций +, -, *, / и скобки (). Необходимо перевести это выражение в постфиксную форму.
Например,
3+6*2-7/3 -> 362*+73/-
4+2*(6-3) -> 4263-*+
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.10.2012, 05:52
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Перевести выражение из инфиксной формы в постфиксную (C++):

Написать программу преобразования инфиксной формы выражения в постфиксную (память) - C++
Возникает проблема с использованием памяти. Не могу исправить. Точка останова срабатывает в функции removeAll #include <iostream> ...

Из инфиксной в постфиксную - C++
Привет, опять я с этим заданием. Уже глаз болит, не могу понять в чем беда. Проблема при использовании скобок. А если вводить что-то типа...

Из инфиксной нотации в постфиксную - C++
Здравствуйте, прошу помощи, есть класс в нем методы. Суть программы в том что она должна переводить из инфиксной нотации в постфисную, но...

Перевод из инфиксной в постфиксную запись - C++
Суть моей программы: перевод из инфиксной в постфиксную запись. Но проблема в том, что функция типа string не возвращает значение. В чём...

Выражение в инфиксной форме. СРОЧНО!!! - C++
Помогите с прогой срочно надо: нужна функция, которая вычисляет выражение в инфиксной форме не переводя её в польскую, учитывая все...

Преобразовать выражение в постфиксную форму - C++
Преобразовать выражение, составленное из цифр и знаков арифметических операций (+,-,*,/) в постфиксную форму. В постфиксной форме сначала...

5
user_p01
19 / 19 / 2
Регистрация: 03.11.2011
Сообщений: 80
27.10.2012, 15:04  [ТС] #2
Можно ли решить эту задачу без помощи стека?
0
Catstail
Модератор
22710 / 11079 / 1795
Регистрация: 12.02.2012
Сообщений: 18,267
27.10.2012, 16:47 #3
Можно. Методом рекурсивного спуска. А чем плох стек?
1
user_p01
19 / 19 / 2
Регистрация: 03.11.2011
Сообщений: 80
28.10.2012, 16:30  [ТС] #4
Да ничем. Просто мне нужно без стека. Прочитал про метод рекурсивного спуска. Пока не пойму, как делать. Прошу помочь с реализацией этого метода.
0
user_p01
19 / 19 / 2
Регистрация: 03.11.2011
Сообщений: 80
01.11.2012, 13:18  [ТС] #5
Есть идеи?
0
Герц
524 / 341 / 4
Регистрация: 05.11.2010
Сообщений: 1,077
Записей в блоге: 1
01.11.2012, 13:37 #6
В рекурсивном методе стек все равно присутствует неявно :-)
0
01.11.2012, 13:37
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.11.2012, 13:37
Привет! Вот еще темы с ответами:

Преобразовать выражение в префиксной форме в постфиксную (C -> C++) - C++
Помогите пожалуйста перевести программу на язык СИ. #include <cctype> #include <iostream> #include <string> typedef std::string ...

Перевести префиксную запись выражения в постфиксную - C++
Здравствуйте, помогите пожалуйста перевернуть строку )) да звучит дебильно ,но не получается ((( есть код ! он реализует прямую...

Как это перевести в нормальное выражение? - C++
x /= x & -x; Я так понял то что "/=" это значит поделить. "-x" это минус, но только от чего???

Преобразовать арифметическое выражение из постфиксной формы в инфиксную - C++
У меня задача: преобразовать арифметическое выражение из переменных, знаков арифметическич операций и круглых скобок из постфиксной формы в...


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

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

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