 Алгоритм вычисления выражений в постфиксной форме, Си |
Внимание!
1. Пользуйтесь тегами кода. - [code] ... [/code]
2. Точно указывайте язык, название и версию компилятора (интерпретатора).
3. Название темы должно быть информативным.
В описании темы указываем язык!!!
| blackhard |
 23.04.2008 18:00
Сообщение
#1
|
 Бывалый  Группа: Пользователи Сообщений: 151 Пол: Мужской Реальное имя: иван Репутация:  0   |
Может кнонибудь подсказать алгоритм вычисления выражения(из строки) записанного в постфиксной форме.
Для выражений в инфиксной форме я знаю алгоритм а вот для постфиксной чето никак не соображу  .Напишите просто на словах что запихиваем в стек что и когда вынимаем и тд... |
   |
 
|
  |
Ответов
| volvo |
24.04.2008 23:11
Сообщение
#2
|
|
Гость |
Цитата Те если в стеке лежит ** и мы считываем из строки + то из стека достаем ** и стек будет выглядить так + ? Именно так, если текущий знак - "+", то пока в вершине стека лежит знак операции с бОльшим чем у "+" приоритетом надо вытаскивать значение из вершины, и заносить в строку (и тебе не надо знать, два умножения у тебя или десять занесено в стек, операция производится пока вершина стека содержит то, что тебя устраивает). |
|
|
|
| blackhard |
24.04.2008 23:19
Сообщение
#3
|
|
Бывалый Группа: Пользователи Сообщений: 151 Пол: Мужской Реальное имя: иван Репутация: 0 |
Цитата(volvo @ 25.04.2008 0:11)  Именно так, если текущий знак - "+", то пока в вершине стека лежит знак операции с бОльшим чем у "+" приоритетом надо вытаскивать значение из вершины, и заносить в строку (и тебе не надо знать, два умножения у тебя или десять занесено в стек, операция производится пока вершина стека содержит то, что тебя устраивает). Все спасибо теперь я знаю в чем точно ошибка (надеюсь единственная) я запоминал ранг операции которую заносил в стек, а ведь насамом деле надо просто посмотреть че лежит сверху без выталкивания. |
|
|
|
Сообщений в этой теме
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 22:07 blackhard
Значит, не все...
Вот тут лежит рабочая программ... 24.04.2008 22:44 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:21 |