Использование стека в преобразовании

15.06.2011, 21:26. **Показов** 873. **Ответов** 3

Студворк — интернет-сервис помощи студентам

Наткнулся на одну проблему и нуждаюсь в помощи. задание следующее. Нужно преобразовать инфиксное выражение в постфиксное, используя стек.
то есть например из "4+(6-4)*9" нужно получить "4 6 4 - 9 *+" и вывести это на экран

@Ruu · 16.06.2011, 03:49

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
#include <stdio.h>
#include <stdlib.h>
 
struct node {
    struct node * next;
    char value;
} *_top;
struct list {
    struct node * head;
};
 
void push(char value){
    struct node * node;
    node = (struct node*)malloc(sizeof(*node));
    if(_top != NULL) {
        node->next = _top;
        _top = node;
    }
    else{
        _top = node;
    }
    node->value = value;
    
}
void pop(){
    struct node * node;
    if(_top != NULL) {
        node = _top;
        _top = _top->next;
        free(node);
    }
}
char top(){
    if(_top != NULL)
        return (char)_top->value;
    else
        return 0;
}
 
 
int main(){
    int i=0,j=0;
    char exprassion[9] = {'4','+','(','6','-','4',')','*','9'};
    char result[9] ={0};
    for(i=0;i<9;++i){
        switch(exprassion[i]){
            case '+':
                if(top() != '*')
                    push('+');
                else {
                    result[j] = top();
                    pop();
                    push('+');
                    ++j;
                }
                break;
            case '-':
                if(top() != '*')
                    push('-');
                else {
                    result[j] = top();
                    pop();
                    push('-');
                    ++j;
                }
            break;
            case '*':
                push('*');
                break;
            case '(':
                push('(');
                break;
            case ')':
                while(top() != '(') {
                    result[j] = top();
                    pop();
                    ++j;
                }
                pop();
                break;
            default:
                result[j] = exprassion[i];
                ++j;            
        }
    }
    while(top() != 0) {
        result[j] = top();
        pop();
        ++j;
    }
    for(i=0;i<10;++i){
        printf("%c", result[i]);
    }
    
    
    return 0;
}

Держи)
Такая штука называется обратная польская запись)

16.06.2011, 10:05

Сообщение от Ruu

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
#include <stdio.h>
#include <stdlib.h>
 
struct node {
    struct node * next;
    char value;
} *_top;
struct list {
    struct node * head;
};
 
void push(char value){
    struct node * node;
    node = (struct node*)malloc(sizeof(*node));
    if(_top != NULL) {
        node->next = _top;
        _top = node;
    }
    else{
        _top = node;
    }
    node->value = value;
    
}
void pop(){
    struct node * node;
    if(_top != NULL) {
        node = _top;
        _top = _top->next;
        free(node);
    }
}
char top(){
    if(_top != NULL)
        return (char)_top->value;
    else
        return 0;
}
 
 
int main(){
    int i=0,j=0;
    char exprassion[9] = {'4','+','(','6','-','4',')','*','9'};
    char result[9] ={0};
    for(i=0;i<9;++i){
        switch(exprassion[i]){
            case '+':
                if(top() != '*')
                    push('+');
                else {
                    result[j] = top();
                    pop();
                    push('+');
                    ++j;
                }
                break;
            case '-':
                if(top() != '*')
                    push('-');
                else {
                    result[j] = top();
                    pop();
                    push('-');
                    ++j;
                }
            break;
            case '*':
                push('*');
                break;
            case '(':
                push('(');
                break;
            case ')':
                while(top() != '(') {
                    result[j] = top();
                    pop();
                    ++j;
                }
                pop();
                break;
            default:
                result[j] = exprassion[i];
                ++j;            
        }
    }
    while(top() != 0) {
        result[j] = top();
        pop();
        ++j;
    }
    for(i=0;i<10;++i){
        printf("%c", result[i]);
    }
    
    
    return 0;
}

Держи)
Такая штука называется обратная польская запись)

благодарю, но это не совсем то, что было нужно. тут моя вина, я сразу не пояснил всё. в общем в задании нужно создать класс Stack, соответственно все важные переменные должны будут оказаться в privat`e и доступ к ним должны быть только через функции, объявленные в public`e.
и эта функция должна быть справедлива для любых вводимых значений, а не для конкретного примера как у тебя) то есть пользователь вводит любое выражение , содержащее любые цифры, стандартные операции (+, -, *, /, ^) и круглые скобки, в инфиксной форме, наша прога должна это выражение преобразоваться в постфиксную

@Ruu · 16.06.2011, 12:52

Xarty, я тебе показал как стек будет реализован на Cи.
На С++ можешь переписать сам, я думаю это не составит особого труда.
операция деления если на Си -- добавляешь еще один case в switch и все работает.

Добавлено через 2 часа 16 минут

Сообщение от Xarty

struct list {
struct node * head;
};

Эта структура не нужна, она не используется. Там указатель на узел стека уже есть -- _top.

Новые блоги и статьи Все статьи Все блоги /
Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .	Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при создании или изменении элементов справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .

Xarty

	Использование стека в преобразовании 15.06.2011, 21:26. Показов 873. Ответов 3 Метки нет (Все метки) Наткнулся на одну проблему и нуждаюсь в помощи. задание следующее. Нужно преобразовать инфиксное выражение в постфиксное, используя стек. то есть например из "4+(6-4)9" нужно получить "4 6 4 - 9 +" и вывести это на экран