|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
11.02.2012, 13:04 | #1 |
Форумчанин
Регистрация: 22.10.2011
Сообщений: 252
|
Преобразовать выражение в постфиксную форму
Преобразовать выражение, составленное из цифр и знаков арифметических операций (+,-,*,/) в постфиксную форму. В постфиксной форме сначала записываются операнды, а затем знак операции.
Обычная запись 3+4 (5-4)*2 2*(3+4)*5 Постфиксная запись 3 4 + 5 4 – 2 * 2 3 4 + * 5 * Вот алгоритм, но все равно не могу понять как это сделать - читаешь выражение как строку посимвольно. - находя знак, выводишь его после чисел (создаешь соответствующую функцию). - находя скобки, ищешь внутри знак и убрав скобки, выводишь знак после чисел (предыдущая функция). |
11.02.2012, 16:09 | #2 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
1) алгоритм у Вас не очень корректный - это, скорее для человека подойдёт больше, чем для программы.
2) данная задача является классической в программировании. Поэтому Вы поиском легко найдёте как теоретический материал (в т.ч. нормальные алгоритмы), так и готовый программный код. p.s. я вам конкретным примером кода не помогу, т.к. C/C++ я не знаю, а пример кода на Pascal/Delphi Вам вряд ли поможет, да и поискать за Вас ленюсь - думаю, что поиском Вы сами прекрасно воспользуетесь |
12.02.2012, 17:53 | #3 |
Новичок
Джуниор
Регистрация: 12.02.2012
Сообщений: 4
|
вот код на плюсах если чё.Недавно сам писал.
Код:
________ Код нужно оформлять по правилам: тегом [CODE]..[/СODE] (это кнопочка с решёточкой #) Не забывайте об этом! Модератор. Последний раз редактировалось Serge_Bliznykov; 12.02.2012 в 19:39. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Преобразование арифметического выражения из инфиксной в постфиксную форму записи | Nelson1992 | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 29.05.2021 18:04 |
Преобразовать формулы в выражение на языке VBA | Wika | Помощь студентам | 0 | 27.09.2010 21:16 |
Перевод в постфиксную форму записи. | tgig | Помощь студентам | 1 | 08.06.2010 12:01 |
Выражение в постфиксную форму перевод | Toni Milano | Помощь студентам | 2 | 01.12.2009 10:57 |