 Алгоритм вычисления выражений в постфиксной форме, Си |
Внимание!
1. Пользуйтесь тегами кода. - [code] ... [/code]
2. Точно указывайте язык, название и версию компилятора (интерпретатора).
3. Название темы должно быть информативным.
В описании темы указываем язык!!!
| blackhard |
 23.04.2008 18:00
Сообщение
#1
|
 Бывалый  Группа: Пользователи Сообщений: 151 Пол: Мужской Реальное имя: иван Репутация:  0   |
Может кнонибудь подсказать алгоритм вычисления выражения(из строки) записанного в постфиксной форме.
Для выражений в инфиксной форме я знаю алгоритм а вот для постфиксной чето никак не соображу  .Напишите просто на словах что запихиваем в стек что и когда вынимаем и тд... |
   |
 
|
  |
Ответов
| volvo |
24.04.2008 22:07
Сообщение
#2
|
|
Гость |
Цитата Вроде все делал согласно алгоритму. Значит, не все...Вот тут лежит рабочая программа на Паскале: Обpатная польская нотация Посмотри, как она реализована. Если не получится сделать это на С - скажи, я помогу. |
|
|
|
| blackhard |
24.04.2008 22:44
Сообщение
#3
|
|
Бывалый Группа: Пользователи Сообщений: 151 Пол: Мужской Реальное имя: иван Репутация: 0 |
Цитата(volvo @ 24.04.2008 23:07)  Значит, не все... Вот тут лежит рабочая программа на Паскале: Обpатная польская нотация Посмотри, как она реализована. Если не получится сделать это на С - скажи, я помогу. Спасибо за ссылку попробую разобрать программу.Ну я думаю что проблема в моей реализации это учет приоритетов команд.Нужно учитывать приоритет считанного символа и приоритет символа в вершине стека?Те если в стеке лежит ** и мы считываем из строки + то из стека достаем ** и стек будет выглядить так + ?Так как узнать что в стеке лежат 2 *.В своей проге я учитываю только приоритет считанного символа и лежащего в вершине стека.Думаю это 1 из причин неправильной работы. |
|
|
|
Сообщений в этой теме
blackhard Алгоритм вычисления выражений в постфиксной форме 23.04.2008 18:00
volvo RE: Алгоритм вычисления выражений в постфиксной форме 23.04.2008 18:11
blackhard Блин я вдруг понял что мнеб и для инфиксной формы ... 23.04.2008 18:45 blackhard Ну ктонибудь помогите пожалуйста!!!... 23.04.2008 20:41 blackhard Вобщем я сделал так сначало превожу выражения из и... 24.04.2008 15:19 blackhard Помогите исправить код. Написал алгоритм для перев... 24.04.2008 20:34 volvo Именно так, если текущий знак - "+", то ... 24.04.2008 23:11 blackhard
Именно так, если текущий знак - "+", то... 24.04.2008 23:19 blackhard Рабочий алгоритм перевода из инфиксной формы в пос... 29.04.2008 18:46 blackhard Теперь точно рабочий
#include<stdio.h>
#inc... 1.05.2008 0:39 volvo С каких пор программа, не проходящая компиляцию (G... 29.04.2008 20:11 volvo По ссылке, которую я тебе давал, есть алгоритм пер... 1.05.2008 2:28 blackhard Блин чето запутался.Если у меня массив строк и ука... 1.05.2008 10:32 volvo Ну, пока у тебя не массив строк, а массив указател... 1.05.2008 11:03 Сережа Ребят а напишите этот алгоритм на паскале пжлст 11.02.2014 3:16 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 5.11.2025 14:23 |