Для выражений в инфиксной форме я знаю алгоритм а вот для постфиксной чето никак не соображу

Напишите просто на словах что запихиваем в стек что и когда вынимаем и тд...
1. Пользуйтесь тегами кода. - [code] ... [/code]
2. Точно указывайте язык, название и версию компилятора (интерпретатора).
3. Название темы должно быть информативным.
В описании темы указываем язык!!!
Наладить общение поможет, если вы подпишитесь по почте на новые темы в этом форуме.
![]() |
blackhard |
![]()
Сообщение
#1
|
![]() Бывалый ![]() ![]() ![]() Группа: Пользователи Сообщений: 151 Пол: Мужской Реальное имя: иван Репутация: ![]() ![]() ![]() |
Может кнонибудь подсказать алгоритм вычисления выражения(из строки) записанного в постфиксной форме.
Для выражений в инфиксной форме я знаю алгоритм а вот для постфиксной чето никак не соображу ![]() Напишите просто на словах что запихиваем в стек что и когда вынимаем и тд... |
![]() ![]() |
volvo |
![]()
Сообщение
#2
|
Гость ![]() |
Цитата На практике вычисление постфиксных выражений реализуется с применением стека. В этом случае вычисления выполняются по следующим правилам. 1. Прочитать очередной токен входной цепочки. 2. Если входной токен - операнд, то выполнить его запись в стек. 3. Если входной токен - оператор, то прочитать два операнда из стека, выполнить операцию и результат занести в стек как операнд. 4. Повторять п.1, пока во входной цепочке не будут прочитаны все токены. |
blackhard |
![]()
Сообщение
#3
|
![]() Бывалый ![]() ![]() ![]() Группа: Пользователи Сообщений: 151 Пол: Мужской Реальное имя: иван Репутация: ![]() ![]() ![]() |
Блин я вдруг понял что мнеб и для инфиксной формы алгоритм не помешал где можно почитать?
|
![]() ![]() |
![]() |
Текстовая версия | 28.04.2025 21:15 |