0 / 0 / 0
Регистрация: 04.04.2019
Сообщений: 3
1

Вычисление арифметического выражения в постфиксной форме с использованием стека

08.04.2019, 00:48. Показов 5930. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите найти ошибку в функции. Шлет в стек мусор при выполнении знаковых операций и ничего не выводит. С переводом в постфиксную все верно.
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
void calc::Calculation()
{
    memset(stack, 0, 100);
    int in_index = 0;
    int out_index = 0;
    int k=0, k1, k2, k3;
    int first_numb, two_numb;
    do
    {
        char c = postfixStr[in_index];
        if (c=='\0') {
          break;
        }
        switch(c)
        {
 
            case '+':
            first_numb = isdigit(pop());
                two_numb = isdigit(pop());
                 k=two_numb + first_numb;
                push(static_cast<char>(k));
                break;
            case '-':
               first_numb = isdigit(pop());
                two_numb = isdigit(pop());
                 k=two_numb - first_numb;
                push(static_cast<char>(k));
                break;
            case '*':
                first_numb = isdigit(pop());
                two_numb = isdigit(pop());
                 k=two_numb * first_numb;
                push(static_cast<char>(k));
                break;
            case '/':
                 first_numb = isdigit(pop());
                two_numb = isdigit(pop());
                 k=two_numb / first_numb;
                push(static_cast<char>(k));
                break;
            default:
                push(c);
                break;
        }
        in_index++;
    }while(postfixStr[out_index] != 0);
    while(size != 0)
    {
        result[out_index++] = pop();
    }
 
    result[out_index]=0;
 
    Form2->Panel2->Caption=UnicodeString(result);
}
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
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
class calc
{
 public:
    char* infixStr;
    char result[100];
    char postfixStr[100];
    char stack[100];
    int size;
    int n;
 calc(){}
 void Show();
 void Calculation();
 void Latter();
 void Init(char* infixStroka)
 {
  infixStr=infixStroka;
 }
 
 void push(char data)
 {
 
    stack[size] = data;
    size++;
 }
 
char pop()
 {
    return stack[--size];
 }
 
 void Postfix(char *infixStr, char *postfixStr)
{
    int out_i = 0;
    int in_i = 0;
    do
    {
        char c = infixStr[in_i];
 
        switch (c)
        {
            case '+':
            case '-':
                while (size != 0)
                {
                    char oper = stack[size-1];
                    if (oper != '(')
                    {
                        postfixStr[out_i++] = oper;
                        pop();
                        break;
                    }
                    else
                        break;
                }
                push(c);
                break;
            case '*':
            case '/':
                while (size != 0)
                {
                    char oper = stack[size-1];
                    if ((oper == '*') || (oper == '/'))
                    {
                        postfixStr[out_i++] = oper;
                        pop();
                    }
                    else
                        break;
                }
                push(c);
                break;
 
            case '(':
                push(c);
                break;
 
            case ')':
                while (size != 0)
                {
                    char oper = pop();
                    if (oper == '(')
                        break;
                    else
                    {
                        postfixStr[out_i++] = oper;
                    }
                }
                break;
 
            default:
                postfixStr[out_i] = c;
                out_i++;
                break;
        }
 
        in_i++;
    }
    while (infixStr[in_i] != 0);
 
    while(size != 0)
    {
        postfixStr[out_i++] = pop();
        // if (size>=out_i) {
         // break;
        // }
    }
    postfixStr[out_i] = 0;
}
 
};
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
08.04.2019, 00:48
Ответы с готовыми решениями:

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

Программа, которая вычисляет значения арифметического выражения, записанного в постфиксной форме, с помощью стека
Составить программу,которая вычисляет значения арифметического выражения, записанного в постфиксной...

Рекурсия: вычисление значения арифметического выражения, записанного в постфиксной форме
Разработайте рекурсивную функцию или процедуру для решения задачи. Составьте функцию,...

Приведение арифметического выражения к постфиксной форме
Преобразовать выражение (т.е. текст специального вида), составленное из цифр и знаков четырех...

1
Мозгоправ
1742 / 1036 / 468
Регистрация: 01.10.2018
Сообщений: 2,138
Записей в блоге: 2
08.04.2019, 01:51 2
Лучший ответ Сообщение было отмечено MerryBett как решение

Решение

Цитата Сообщение от MerryBett Посмотреть сообщение
Шлет в стек мусор при выполнении знаковых операций и ничего не выводит.
Потому что бред написан.
C++
1
2
3
4
5
6
            case '+':
            first_numb = isdigit(pop());
                two_numb = isdigit(pop());
                 k=two_numb + first_numb;
                push(static_cast<char>(k));
                break;
isdigit() возвращает значение типа bool, которое при присваивании переменной типа int будет преобразовано в 0 или 1. Итого, в ваших case-ах переменная k будет равна где-то -1, 0, 1, 2. Это значение вы приводите к char и засовываете обратно в стек.

Дальше не смотрел.
1
08.04.2019, 01:51
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
08.04.2019, 01:51
Помогаю со студенческими работами здесь

Организовать функцию для вычисления арифметического выражения записанного в постфиксной форме
Нужна программа: Организовать функцию для вычисления арифметического выражения записанного в...

организовать функцию для вычисления арифметического выражения записанного в постфиксной форме
Нужна программа: Организовать функцию для вычисления арифметического выражения записанного в...

Напишите программу, которая вычисляет значение арифметического выражения, записанного в постфиксной форме
Напишите программу, которая вычисляет значение арифметического выражения, записанного в постфиксной...

Вычисление значения выражения в постфиксной форме
Напишите программу, которая вычисляет значение арифметического выражения, записанного в постфиксной...


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

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

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