IPB
ЛогинПароль:

> Внимание!

1. Пользуйтесь тегами кода. - [code] ... [/code]
2. Точно указывайте язык, название и версию компилятора (интерпретатора).
3. Название темы должно быть информативным.
В описании темы указываем язык!!!

Наладить общение поможет, если вы подпишитесь по почте на новые темы в этом форуме.

> Алгоритм вычисления выражений в постфиксной форме, Си
сообщение
Сообщение #1


Бывалый
***

Группа: Пользователи
Сообщений: 151
Пол: Мужской
Реальное имя: иван

Репутация: -  0  +


Может кнонибудь подсказать алгоритм вычисления выражения(из строки) записанного в постфиксной форме.
Для выражений в инфиксной форме я знаю алгоритм а вот для постфиксной чето никак не соображу wacko.gif .
Напишите просто на словах что запихиваем в стек что и когда вынимаем и тд...
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
сообщение
Сообщение #2


Гость






Цитата
А вот если у меня выражение будет содержать не просто буквы a...Z или цифры 1..9 а имена переменных
По ссылке, которую я тебе давал, есть алгоритм перевода, в котором написано:
Цитата
Выpажение сканиpyется слева напpаво, пpи этом pазбиваясь на токены - числа и знаки аpифметических опеpаций.

Если очеpедной токен - число, не глядя пишем его в выходнyю стpокy.
Так что записывать имена переменных в стек вообще не надо... А вот как выдирать из входной строки эти имена - это подумай... В конце концов, имя переменной не может содержать в себе знаки операций и скобки (это можно считать подсказкой).

 К началу страницы 
+ Ответить 

Сообщений в этой теме
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
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.03.2024 18:50
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name