Для выражений в инфиксной форме я знаю алгоритм а вот для постфиксной чето никак не соображу
.Напишите просто на словах что запихиваем в стек что и когда вынимаем и тд...
 Алгоритм вычисления выражений в постфиксной форме, Си |
Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Внимание!
1. Пользуйтесь тегами кода. - [code] ... [/code]
2. Точно указывайте язык, название и версию компилятора (интерпретатора).
3. Название темы должно быть информативным.
В описании темы указываем язык!!!
Наладить общение поможет, если вы подпишитесь по почте на новые темы в этом форуме.
| blackhard |
Сообщение
#1
|
 Бывалый  Группа: Пользователи Сообщений: 151 Пол: Мужской Реальное имя: иван Репутация:  0   |
Может кнонибудь подсказать алгоритм вычисления выражения(из строки) записанного в постфиксной форме.
Для выражений в инфиксной форме я знаю алгоритм а вот для постфиксной чето никак не соображу .Напишите просто на словах что запихиваем в стек что и когда вынимаем и тд... |
   |
 
|
  |
Ответов
| volvo |
Сообщение
#2
|
|
Гость |
Цитата Те если в стеке лежит ** и мы считываем из строки + то из стека достаем ** и стек будет выглядить так + ? Именно так, если текущий знак - "+", то пока в вершине стека лежит знак операции с бОльшим чем у "+" приоритетом надо вытаскивать значение из вершины, и заносить в строку (и тебе не надо знать, два умножения у тебя или десять занесено в стек, операция производится пока вершина стека содержит то, что тебя устраивает). |
|
|
|
| blackhard |
Сообщение
#3
|
|
Бывалый Группа: Пользователи Сообщений: 151 Пол: Мужской Реальное имя: иван Репутация: 0 |
Цитата(volvo @ 25.04.2008 0:11)  Именно так, если текущий знак - "+", то пока в вершине стека лежит знак операции с бОльшим чем у "+" приоритетом надо вытаскивать значение из вершины, и заносить в строку (и тебе не надо знать, два умножения у тебя или десять занесено в стек, операция производится пока вершина стека содержит то, что тебя устраивает). Все спасибо теперь я знаю в чем точно ошибка (надеюсь единственная) я запоминал ранг операции которую заносил в стек, а ведь насамом деле надо просто посмотреть че лежит сверху без выталкивания. |
|
|
|
Сообщений в этой теме
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 2:07 blackhard
Значит, не все...
Вот тут лежит рабочая программ… 25.04.2008 2:44 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 23:17 |
Связь с администрацией: bu_gen в домене octagram.name