Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.59/34: Рейтинг темы: голосов - 34, средняя оценка - 4.59
0 / 0 / 0
Регистрация: 22.05.2016
Сообщений: 3
1

Обратная польская запись

04.07.2016, 10:49. Просмотров 6335. Ответов 4
Метки нет (Все метки)

Пожалуйста помогите, всю голову себе сломал. Задание: "Обеспечить перевод инфиксного выражения в ОПЗ и вычислить его результат. Входные данные в файле. Использовать алгоритм сортировочной станции (Эдсгер Дейкстра). В выражении могут быть целые положительные числа, знаки операции(*/+-), круглые скобки. При реализации алгоритма разработать класс Стек на основе расширяющегося массива.)"
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
04.07.2016, 10:49
Ответы с готовыми решениями:

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

Обратная польская запись
Нужно создать класс с++ для вычисления обратной польской записи с помощь стека.

Обратная польская запись
Подскажите, как по обратной польской записи выражения построить дерево выражения Например:...

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

4
125 / 125 / 44
Регистрация: 05.10.2013
Сообщений: 462
04.07.2016, 11:46 2
NyanFisher, что у вас не получается?
0
394 / 233 / 160
Регистрация: 06.06.2016
Сообщений: 484
04.07.2016, 12:54 3
Стек уже реализован в STL и очень хорош. Вот чтение и вычисление выражения в ОПН вам в помощь
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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
 #include <iostream>
 #include <vector>
 #include <stack>
 #include <set>
 #include <sstream>        // istringstream
 using namespace std;
 //-------------------------------------------------------------------
 double string_2_double( const string &str )
 {
   double x = 0.0;
   istringstream( str ) >> x ;
   return x;
 }
 //-------------------------------------------------------------------
 // !!Проверки правильности не проводятся!!
 //-------------------------------------------------------------------
 double arithmetic_operations( const double &op1,
                               const double &op2,
                               const char   &operation )
 {
   double result = 0.0;
       switch ( operation )
       {
         case ( '+' ):  result = op1 + op2;
                        break;
         case ( '-' ):  result = op1 - op2;
                        break;
         case ( '*' ):  result = op1 * op2;
                        break;
         case ( '/' ):  result = op1 / op2;
                        break;
       }
   return result;
 }
 //-------------------------------------------------------------------
 // Массив строк expr (выражение в польской нотации) читается построчно.
 // Если считанная строка представляет число, то это число кладется в
 // стек. Если считанная строка представляет символ арифм. операции, то
 // из стека извлекаются два числа, над ними производится данная
 // операция, а её результат кладется в стек. В конце-концов в стеке
 // останется одно единственное число -- результат вычисления выражения.
 //-------------------------------------------------------------------
 double evaluate_polish_expr( const vector<string> &expr )
 {
   const set<string> operators = { "+", "-", "*", "/" };
   stack<double>     *operands   = new stack<double>();
       for ( const auto &e : expr )
       {
             if ( operators.find( e ) != operators.end() )
             {
               double  x2 = operands->top();
               operands->pop();
               double  x1 = operands->top();
               operands->pop();
               operands->push( arithmetic_operations( x1, x2, e[0] ) );
             }
             else
               operands->push( string_2_double( e ) );
       }
 
   return operands->top();
 }
 //-------------------------------------------------------------------
 int main()
 {
   vector<string> polish_expr = { "4", "15", "5", "/", "+" };
       for ( const auto &s : polish_expr )
       cout << s << " ";
   cout << endl;
   cout << evaluate_polish_expr( polish_expr );
   return  0;
 }
0
75 / 49 / 26
Регистрация: 22.02.2015
Сообщений: 306
04.07.2016, 17:12 4
Разбор выражений. Обратная польская нотация.
0
Эксперт С++
3206 / 1733 / 435
Регистрация: 03.05.2010
Сообщений: 3,867
04.07.2016, 17:37 5
Цитата Сообщение от NyanFisher Посмотреть сообщение
Использовать алгоритм сортировочной станции (Эдсгер Дейкстра).
Здесь можете посмотреть.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
04.07.2016, 17:37

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

Обратная польская запись
Нужна помощь. Есть программа с общей польской записью. Программа принимает только буквенное...

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

Обратная Польская Запись
Сам вопрос: Я написал программу, она работает, но препод по Структурам данных сломал ее в два...

Обратная польская запись
Простите что не совсем в том разделе, просто его больше всего людей посещает) По теме: Как при...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.