Для выражений в инфиксной форме я знаю алгоритм а вот для постфиксной чето никак не соображу
.Напишите просто на словах что запихиваем в стек что и когда вынимаем и тд...
 Алгоритм вычисления выражений в постфиксной форме, Си |
Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Внимание!
1. Пользуйтесь тегами кода. - [code] ... [/code]
2. Точно указывайте язык, название и версию компилятора (интерпретатора).
3. Название темы должно быть информативным.
В описании темы указываем язык!!!
Наладить общение поможет, если вы подпишитесь по почте на новые темы в этом форуме.
| blackhard |
Сообщение
#1
|
 Бывалый  Группа: Пользователи Сообщений: 151 Пол: Мужской Реальное имя: иван Репутация:  0   |
Может кнонибудь подсказать алгоритм вычисления выражения(из строки) записанного в постфиксной форме.
Для выражений в инфиксной форме я знаю алгоритм а вот для постфиксной чето никак не соображу .Напишите просто на словах что запихиваем в стек что и когда вынимаем и тд... |
   |
 
|
  |
Ответов
| volvo |
Сообщение
#2
|
|
Гость |
Цитата Вроде все делал согласно алгоритму. Значит, не все...Вот тут лежит рабочая программа на Паскале: Обpатная польская нотация Посмотри, как она реализована. Если не получится сделать это на С - скажи, я помогу. |
|
|
|
| blackhard |
Сообщение
#3
|
|
Бывалый Группа: Пользователи Сообщений: 151 Пол: Мужской Реальное имя: иван Репутация: 0 |
Цитата(volvo @ 24.04.2008 23:07)  Значит, не все... Вот тут лежит рабочая программа на Паскале: Обpатная польская нотация Посмотри, как она реализована. Если не получится сделать это на С - скажи, я помогу. Спасибо за ссылку попробую разобрать программу.Ну я думаю что проблема в моей реализации это учет приоритетов команд.Нужно учитывать приоритет считанного символа и приоритет символа в вершине стека?Те если в стеке лежит ** и мы считываем из строки + то из стека достаем ** и стек будет выглядить так + ?Так как узнать что в стеке лежат 2 *.В своей проге я учитываю только приоритет считанного символа и лежащего в вершине стека.Думаю это 1 из причин неправильной работы. |
|
|
|
Сообщений в этой теме
blackhard Алгоритм вычисления выражений в постфиксной форме 23.04.2008 22:00
volvo RE: Алгоритм вычисления выражений в постфиксной форме 23.04.2008 22:11
blackhard Блин я вдруг понял что мнеб и для инфиксной формы … 23.04.2008 22:45 blackhard Ну ктонибудь помогите пожалуйста!!!… 24.04.2008 0:41 blackhard Вобщем я сделал так сначало превожу выражения из и… 24.04.2008 19:19 blackhard Помогите исправить код. Написал алгоритм для перев… 25.04.2008 0:34 volvo Именно так, если текущий знак - "+", то … 25.04.2008 3:11 blackhard
Именно так, если текущий знак - "+", то… 25.04.2008 3:19 blackhard Рабочий алгоритм перевода из инфиксной формы в пос… 29.04.2008 22:46 blackhard Теперь точно рабочий
#include<stdio.h>
#inc… 1.05.2008 4:39 volvo С каких пор программа, не проходящая компиляцию (G… 30.04.2008 0:11 volvo По ссылке, которую я тебе давал, есть алгоритм пер… 1.05.2008 6:28 blackhard Блин чето запутался.Если у меня массив строк и ука… 1.05.2008 14:32 volvo Ну, пока у тебя не массив строк, а массив указател… 1.05.2008 15:03 Сережа Ребят а напишите этот алгоритм на паскале пжлст 11.02.2014 7:16 nishaknapp Why not settling on games that is fun and at the s… 29.07.2022 18:43 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 28.04.2025 21:15 |
Связь с администрацией: bu_gen в домене octagram.name