1183 / 468 / 87
Регистрация: 23.06.2009
Сообщений: 6,390
1

польская запись,нашел какой то код

23.12.2010, 21:37. Показов 1043. Ответов 4
Метки нет (Все метки)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
char * pol(char * in, char * out)
{
st *OPR=NULL;
int k,point;
k=point=0;
while(in[k]!='\0' && in[k]!='=') // пока не дойдем до равно '='
{
if(in[k]==')') // если очередный символ - ')'
{
while((OPR->c)!='(') // то удаляем из стека в
out[point++]=pop(&OPR); // выходную строку все символы
// до открывающей скобки
pop(&OPR); // удаляем открывающую скобку
}
if(in[k]>='a' && in[k]<='z') // если символ буква , то
out[point++]=in[k]; // заносим в выходную строку
if(in[k]=='(') // если очередной символ - '(' ,то
OPR=push(OPR,'('); // то заносим её в стек
if(in[k]=='+' || in[k]=='-' || in[k]=='/' || in[k]=='*')
{ // Если следующий символ - знак операций , то все
// находящиеся в стеке операции с большим
// или равным приорететом переписываются в выходную строку
while((OPR!=NULL)&&(PRIOR(OPR->c)>=PRIOR(in[k])))
out[point++]=pop(&OPR);
OPR=push(OPR,in[k]); // запись в стек новой операции
}
k++; // переход к следующему символу входной строки
}
while(OPR!=NULL) // после просмотра всего выражения
out[point++]=pop(&OPR); // перезапись выражения
out[point]='\0'; // из стека в выходную строку
printf("\n%s",out); // и её печать
return out;
}
строка st *OPR=NULL;
что это такое?


и помогите написать функцию main,там какие типы объявлять надо?...-_-
идиоту преподу 100 раз сказа что мы не прошли типы char а он гвоорит ничего,ты пиши прогу...а прога то для того чтобы выражения перевести в поль.запись и наоборот
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.12.2010, 21:37
Ответы с готовыми решениями:

Обратная польская запись. Как использовать приведенный код?
Здравствуйте! Нашел код для разбора математический выражений, но не могу понять как им...

польская запись
как написать программу,которая математическое выражение переводит из обычного запися в польскую...

Польская запись
Здравствуйте, у меня возникли некоторые проблемы с данной задачей(если сказать точнее, то я ее...

Обратная польская запись
Программа реализовывающая обратную Польскую запись. Вводим обычное уравнение оно выдает в...

4
Freelance
Эксперт С++
2886 / 1821 / 356
Регистрация: 09.09.2010
Сообщений: 3,841
23.12.2010, 21:43 2
^Tecktonik_KiLLeR, Ну вот, там и исходники скачаеш.
0
1183 / 468 / 87
Регистрация: 23.06.2009
Сообщений: 6,390
23.12.2010, 21:58  [ТС] 3
ничерта не понял
0
программист С++
841 / 600 / 147
Регистрация: 19.12.2010
Сообщений: 2,014
23.12.2010, 22:33 4
держи эту прогу в VS 2010 на Managed C++
недавно такую лабу писали просто. Тут еще синсы и косинусы всякие реализованы, думаю разберешься
0
1183 / 468 / 87
Регистрация: 23.06.2009
Сообщений: 6,390
24.12.2010, 16:18  [ТС] 5
ну блин...там много чего есть....я студент первого курса...трудно чтоли просто написать?и сюда скинуть
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
24.12.2010, 16:18
Помогаю со студенческими работами здесь

Польская инверсная запись
Написать программу интерпретации (вычисления) польской инверсной записи программы (предусмотреть...

Обратная польская запись
Добрый день, подскажите, как будет выглядеть обратная польская запись для for (i=0;i&lt;n;i++){...

Префиксная польская запись
Здравствуйте, очень нужна помощь умных людей( Задача: Написать код для преобразования инфиксной...

Обратная польская запись
Моя первая программа на PHP. За все советы и критические замечания буду благодарен. В программе...

Обратная польская запись
Нужно реализовать обратную польскую запись с помощью стека (стек должен быть задан массивом)

Обратная польская запись
В обратной польской записи, которую также называют постфиксной, операция записывается после двух...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru